Dijkstra 算法终止

Question

我对算法的理解一定有问题。它应该如何在下图中工作。

据我了解，如果起始顶点是 (5)，那么算法将执行 5->4->1 然后终止。顶点 (2) 的权重仍然是无穷大。

来自维基百科：
如果未访问集中节点之间的最小暂定距离是无穷大（在计划完整遍历时），则停止。算法完成。

Answer 1

不，它会在完成4 -> 1 分支后调查3 -> 2。将当前调查节点的所有子节点加入队列，然后从队列中取出暂定距离最小的节点进行下一步处理。