ダイクストラのアルゴリズム終了

Question

アルゴリズムの理解に何か間違っていなければなりません。それは次のグラフでどのように動作するはずですか？

私が理解しているように、開始頂点が（5）ならば、アルゴリズムは5-> 4-> 1になり、終了します。頂点（2）は、無限大のままです。

ウィキペディアから：
未訪問セットのノード間の最小の仮の距離が無限である場合（完全なトラバーサルを計画する場合）、停止します。アルゴリズムは終了しました。それは4 -> 1支店で行うの後

Answer 1

いいえ、それは3 -> 2を調査するでしょう。現在調査されているノードのすべての子ノードが待ち行列に追加され、待ち行列から最小の仮距離のノードが次に処理されます。