ダイクストラ法による経路探索のデモ
使い方の簡単な説明
- 白いエリアでクリックすると点を置ける
- 二つ以上点を置くとある距離以内の点同士が自動で結ばれる
- "始点設定"を押した後点をクリックするとその点を始点に設定
- "終点設定"も同様
- 始点終点を設定していない場合、デフォルトでは始点=最初に置いた点、終点=最後に置いた点
- "経路探索開始"で経路探索が始まる
- 各ステップの待ち時間は数段階に設定可能
- 各点の色は、黄=始点、緑=終点、赤=オープンリスト内の点、青=クローズドリスト内の点、黒=その他
- 探索が終了すると赤で最短経路が示される
- "クリア"ですべての点を消去、"リセット"で探索結果をリセット