Dijkstra的算法終止

Question

我對算法的理解一定是錯誤的。它應該如何工作在下面的圖表上。根據我的理解，如果起始頂點是（5），那麼算法會走，5> 4-> 1，然後終止。頂點（2）仍然具有無窮大，因爲它的重量。

來自維基百科：
如果未訪問集中的節點之間的最小暫定距離是無窮大（當規劃完全遍歷時），則停止。該算法已完成。

Answer 1

不，這將它與4 -> 1分支進行調查後3 -> 2。將當前調查節點的所有孩子添加到隊列中，然後從隊列中取出具有最小暫定距離的節點進行處理。