我正在研究 DFS 和 Dijkstra。在我的简单测试用例中,大多数都表明 DFS 更快。在我的测试用例中,通过每个节点的成本都是相同的。但大多数人在寻路时更喜欢 Dijkstra 而不是 DFS,因为 Dijkstra 非常准确。
那么,DFS 和 Dijkstra 有什么区别呢?另外,每种算法的优缺点是什么?
algorithm dijkstra path-finding depth-first-search
algorithm ×1
depth-first-search ×1
dijkstra ×1
path-finding ×1