最小経路迷路の問題です。 途中で通る数字の合計が最小になるルートを見つけ出しましょう。 詳しいルールはこちら www.arsmaze.com original 最小経路迷路:問題6 - アーシの考える迷路
今回は明日から新たに出題する最小経路迷路のルールを説明します。 まずはこちらの例題をご覧ください。 【ルール】 Sがスタート、Gがゴールです。 丸から丸へ、黒線を移動して進みます。 丸の中に記載されているのは移動するためのコストです。 コストの合計が最小になるようにゴールまでたどり着きましょう。 黒線は直進でのみ進めます。 黒線と黒線が交わっているところで他の黒線に乗り換えることはできません。 一度通った丸はもう一度通ることはできません。 それでは、実際にこの迷路を解いてみましょう。 ・ ・ ・ 数字の合計を足していくのを忘れずに。 ・ ・ ・ それでは解答です。 2+3=5。5のコストでゴールまでたどり着けており、最短経路でゴールに到着することができました。 ちなみに、他の経路を通った場合のコストは下記のようになります。 2+4=6 7=7 7+3=10 明日から最小経路迷路を出題します
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く