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