在寻找最短路径方面,BFS与DFS相比有什么优势?

时间:2018-07-22 15:18:57

标签: algorithm data-structures graph-algorithm depth-first-search breadth-first-search

当在无向图中找到两个节点之间的最短路径时,BFS比DFS更好?在什么情况下,我们应该选择DFS?

0 个答案:

没有答案