问我混淆了最短路径查找算法和图遍历算法。
EN

Stack Overflow用户

提问于 2022-05-06 05:20:12

回答 1查看 145关注 0票数 0

我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!

发布于 2022-05-06 05:44:21

“图遍历”是在节点上迭代的任何算法。“最短路径”是指在两个节点之间找到最短路径。

您的困惑可能来自这样一个事实: BFS是一种图遍历算法，也可以用于在未加权图中找到最短路径。此外，BFS和DFS都能在树中找到最短的路径(因为节点之间总是只有一条路径)

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/72136500

复制

相似问题

问我混淆了最短路径查找算法和图遍历算法。EN