ダイクストラシミュレーター # 操作方法 [スペース]: ダイクストラ法で最短経路を探索する [P]: ダイクストラ法の実行中、処理を次のステップに進める 点をドラッグ: 点を動かす 何もないところをクリック: 点を追加、もしくはコンフィグ add point(add,a) → 点を追加する config(c) → 各種設定をする wait_time(wait,w) → ダイクストラ法で1処理おきの待ち時間(sec)を設定する 1点をダブルクリック: 点について設定 start(s) → 選択した点をスタートにする goal(g) → 選択した点をゴールにする normal(n) → 選択した点がスタートもしくはゴールなら、その設定を消す delete(d) → 点を削除する change the label(change,label,l) → 点のラベルを変更する 2点を順番にクリック: 2点間の線について設定 delete(d) → 線を削除する 任意の数字 → 線のコストを変更する、線がなければ追加する # 見た目 点の左上の文字 → 点のラベル 点の右下の数字 → スタートからその点までにかかるコスト(暫定) 線の中点の数字 → 線のコスト 点自体の色について: 青 → 未処理の点 オレンジ → 処理中の点 黄緑 → 検索中の点 赤 → 処理済みの点 点のまわりの色について: 赤(太い) → 選択中の点1 赤(細い) → 選択中の点2 黄緑 → スタート 黄 → ゴール 線の色について: 赤 → スタートからゴールまでの最短経路 オレンジ→ 最短経路の候補になる線 青 → 最短経路の候補にならない線、または未検索の線