ミニクイズ
Q1の解答例
ここではダイクストラ法を使用して解を求めます。
- 迷路の分岐点（ノード）に名前を振る
- ノード間の移動量を記述したグラフを作成する
- STARTに接続されているノードAに移動量を記述する
- Aと隣接しているノードB、Eに移動量を加算して記述する
- B、Eと隣接するノードC、D、F、GOALに移動量を記述する
- C、E、Fに接続されるノードに移動量を記述する（移動量は小さくなる場合（Fのみ）更新）
- Fの値が更新されたため、ノードFからの移動量を更新する
- 更新できるノードがなくなったとき、GOALから参照されたルートが最短距離となる
楽しんでいただけましたでしょうか？