最短経路探索ゲーム

ダイクストラ法とは？

カーナビや乗り換え案内で使われるアルゴリズムです。 「未確定のノードの中から、最もコストが低いノードを確定させていく」という手順を繰り返すことで、スタート地点から全ての地点への最短経路を効率的に求めます。 このゲームで、あなたは人間の直感を使って最短経路を探しますが、コンピュータはこのアルゴリズムを使って一瞬で正解を導き出します。