地域間最短道路

Question

私はゲームをしています。私はエリアとポイントの間で最短の道のりを取らなければならない。私の問題は、プレーヤーを即座に別のエリアに移動させるいくつかのポイントがあることです。私はDijkstraアルゴリズムを試しましたが、実装方法はわかりません。

赤い点は開始と終了です。 0はプレイヤーを即座に別のエリアに移動させることを意味します。エッジの隣の数字は距離です。

Answer 1

ゼロエッジで接続されているノードポイントをマージします。前処理ステップでグラフをコピーするか、アルゴリズムをわずかに変更して、実行時にゼロエッジを処理することでそうすることができます。