Dijkstra的算法终止

Question

我对算法的理解肯定是错误的。它应该如何在下图中工作。

据我了解，如果起始顶点是（5），则算法将进入，5-> 4-> 1然后终止。顶点（2）仍然具有无穷大的重量。

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

Answer 1

不，它会在3 -> 2分支完成后对4 -> 1进行调查。将当前调查的节点的所有子节点添加到队列中，然后从队列中获取具有最小暂定距离的节点。