Dijkstra的算法终止

Question

我对算法的理解一定是错误的。它应该如何工作在下面的图表上。根据我的理解，如果起始顶点是（5），那么算法会走，5> 4-> 1，然后终止。顶点（2）仍然具有无穷大，因为它的重量。

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

Answer 1

不，这将它与4 -> 1分支进行调查后3 -> 2。将当前调查节点的所有孩子添加到队列中，然后从队列中取出具有最小暂定距离的节点进行处理。