dfs算法c语言 寻路,关于算法：在寻路中，DFS和Dijkstra有什么区别？

我正在研究DFS和Dijkstra。

在我的简单测试案例中，大多数都表明DFS更快。

在我的测试案例中，传递每个节点的成本相同。

但是在寻路中，大多数人更喜欢Dijkstra而不是DFS，因为Dijkstra如此精确。

那么，DFS和Dijkstra有什么区别？

另外，每种算法的优缺点是什么？

由于Dijkstras本质上是BFS的泛化，因此基本上是DFS vs BFS何时可行的复制品？

我不同意@Dukeling

@Fubar哪一部分，为什么...

DFS一直沿着节点跳跃直到找到路径为止，而Dijkstra与BFS更加相似，只是它跟踪权重(并非所有路径的成本都相等)，并将一直检查直到到达目标为止尚未检查的最短路径。

通常，DFS(通常)是最快的查找路径的方法，可以很容易地通过递归实现，但是Dijkstra的算法是查找最短路径的最快的常规方法。

在较不普遍的情况下，存在A *，这是Dijkstra的算法，其顶部具有一些额外的试探法，以猜测首先要检查哪些路径可能更好。这也会找到最短的路径，但是如果您的启发式良好，则可能会更快。

编辑：

我应该补充一点，如果您想急着找到一条"相当不错的"路径并且可以使用启发式，那么如果您的图形没有太多死胡同，那么具有启发式的DFS通常是一个不错的选择。这称为贪婪最佳优先搜索(Greedy Best First Search)，它是一种很好的，未被充分利用的路径查找算法，可用于例如游戏中，您可以设计几乎没有死角的地图，或者路线图中A *的价格过高。