ダイクストラ法ビジュアライザー

グリッド上でダイクストラ法による経路探索を可視化。壁を描き、始点・終点を動かし、迷路を生成し、探索の進行をステップごとに確認できます。すべてブラウザ上で動作します。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度

Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.

Moves: Time: 🎉 Reached the goal!

疑似コード

使い方

1 グリッド上でクリック＆ドラッグして壁を描きます。緑色の始点や赤色の終点をドラッグすれば位置を移動できます。
2 Playを押すと、始点から距離の近い順にダイクストラ法が探索範囲を広げていく様子が確認できます。
3 Mazeを使えば即座に障害物を生成でき、Stepを使えば1マスずつ探索を進められます。
4 終点に到達すると、最短経路がゴールドカラーでハイライトされます。

このツールを使う理由

ダイクストラ法が距離の近い順にマスを探索していく様子を観察できます。これは古典的な均一コスト探索（uniform-cost search）の典型例です。
重みなしのグリッドでは各辺のコストが1であるため、ダイクストラ法によって最短経路が正確に求まります。
探索範囲が広くなりがちなダイクストラ法と、ヒューリスティックを使って終点へ向かって直進するA*アルゴリズムとを比較できます。
すべての処理はブラウザ内で完結します。登録もファイルのアップロードも不要です。

よくある質問

ダイクストラ法とは何ですか？

ダイクストラ法は、負の重みを持たない重み付きグラフにおいて、始点ノードから他のすべてのノードへの最短経路を求めるアルゴリズムです。常に未訪問ノードの中で最も距離が近いものから優先的に探索を広げていきます。

ダイクストラ法の時間計算量はどれくらいですか？

二分ヒープによる優先度付きキューを使う場合、時間計算量はO(E log V)です。ここでVは頂点数、Eは辺数を表します。

ダイクストラ法とBFSの違いは何ですか？

重みなしのグラフでは、両者は同じ方法で探索を行い、どちらも最短経路を見つけられます。ダイクストラ法は、探索キューをホップ数ではなく合計距離で並べ替えることで、BFSを重み付きグラフに一般化したものと言えます。

ダイクストラ法とA*の違いは何ですか？

A*は残り距離のヒューリスティック推定値を優先度に加算するため、終点に向かって直進するように探索が進み、通常はダイクストラ法よりもはるかに少ないノード数の訪問で最短経路を見つけられます。