深度优先搜索和广度优先搜索的深入讨论
摘要：
一、深度优先搜索和广度优先搜索的深入讨论http://henuzhouhui.blog.163.com/blog/static/16686275720106107326583/（一）深度优先搜索的特点是无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。（2）深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当搜索深度较大时，当数据量较大时，由于系统堆栈容量的限制，递归容易产 阅读全文
posted @ 2011-05-07 10:32 伪君 阅读(1421) 评论(0) 推荐(0) 编辑
