ミニクイズ

Q1の回答例：ここではダイクストラ法を使用して解を求めます

• 迷路の分岐点（ノード）に名前を振る
  
• ノード間の移動量を記述したグラフを作成する
• STARTに接続されているノードAに移動量を記述する
• Aと隣接しているノードB、Eに移動量を加算して記述する
• B、Eと隣接するノードC、D、F、GOALに移動量を記述する
  
• C、E、Fに接続されるノードに移動量を記述する
  （移動量は小さくなる場合（Fのみ）更新）
  
• Fの値が更新されたため、ノードFからの移動量を更新する
• 更新できるノードがなくなったとき、
  GOALから参照されたルートが最短距離となる