アーシの考える迷路

今回は明日から新たに出題する最小経路迷路のルールを説明します。 まずはこちらの例題をご覧ください。 【ルール】 Sがスタート、Gがゴールです。 丸から丸へ、黒線を移動して進みます。 丸の中に記載されているのは移動するためのコストです。 コストの合計が最小になるようにゴールまでたどり着きましょう。 黒線は直進…