读书人

图算法中的深度搜索和广度搜索解决办法

发布时间: 2012-05-29 12:16:00 作者: rapoo

图算法中的深度搜索和广度搜索
请问怎么判断什么时候该使用深度搜索和广度搜索?麻烦说的通俗易懂一些,谢谢。

[解决办法]
没有什么特别的约定,一般两种可以同时用。
广度一般借助队列,而深度一般借助(递归)栈。

像:你想找一个结点S到结点T的经过最少边,就可以用广度。
你想尽快找到与结点S有相同结构的结点T就可以用广度,也可以用深度。

读书人网 >C++

热点推荐