深度优先搜索和广度优先搜索的深入讨论(转自百度文库)
一、深度优先搜索和广度优先搜索的深入讨论
(一)深度优先搜索的特点是:
(1)从上面几个实例看出,可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的,如例题2-4,2-5,2-6;有的是未知的,如例题2-7、例题2-8;有的搜索深度是有限制的,但达到目标的深度是不定的。
但也看到,无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优
转载
2012-10-22 22:16:24 ·
1225 阅读 ·
0 评论