图算法中的深度搜索和广度搜索
请问怎么判断什么时候该使用深度搜索和广度搜索?麻烦说的通俗易懂一些,谢谢。
[解决办法]
没有什么特别的约定,一般两种可以同时用。
广度一般借助队列,而深度一般借助(递归)栈。
像:你想找一个结点S到结点T的经过最少边,就可以用广度。
你想尽快找到与结点S有相同结构的结点T就可以用广度,也可以用深度。
发布时间: 2012-05-29 12:16:00 作者: rapoo
图算法中的深度搜索和广度搜索
请问怎么判断什么时候该使用深度搜索和广度搜索?麻烦说的通俗易懂一些,谢谢。
[解决办法]
没有什么特别的约定,一般两种可以同时用。
广度一般借助队列,而深度一般借助(递归)栈。
像:你想找一个结点S到结点T的经过最少边,就可以用广度。
你想尽快找到与结点S有相同结构的结点T就可以用广度,也可以用深度。