今回は明日から新たに出題する最小経路迷路のルールを説明します。
まずはこちらの例題をご覧ください。
【ルール】
Sがスタート、Gがゴールです。
丸から丸へ、黒線を移動して進みます。
丸の中に記載されているのは移動するためのコストです。
コストの合計が最小になるようにゴールまでたどり着きましょう。
黒線は直進でのみ進めます。
黒線と黒線が交わっているところで他の黒線に乗り換えることはできません。
一度通った丸はもう一度通ることはできません。
それでは、実際にこの迷路を解いてみましょう。
・
・
・
数字の合計を足していくのを忘れずに。
・
・
・
それでは解答です。
2+3=5。5のコストでゴールまでたどり着けており、最短経路でゴールに到着することができました。
ちなみに、他の経路を通った場合のコストは下記のようになります。
2+4=6
7=7
7+3=10
明日から最小経路迷路を出題しますので楽しみにしていてください。