プライオリティ キューを使用してダイクストラ アルゴリズムを実装しようとしていますが、その仕組みがわかりません。Web で多くのガイドを読みましたが、このアルゴリズムがまったく理解できません。
私の質問は次のとおりです。各ノードの優先順位は何ですか? 最小値で入ってくるエッジの重みだと思いますがよくわかりません。これは本当ですか？
2 番目の質問は、キューのルートを抽出するときに、このノードが訪問したノードのいずれとも隣接していない場合、どのように機能しますか?
質問する
33436 次