グリッド上の最短距離

遊び方

\(5 \times 5\) のグリッドが与えられ，各マス目には数字が書いてあります．

左上のマスから右下のマスまでの経路の長さを，経路上の数字の総和とします．

ただし，移動できる方向は右方向または下方向のみです．

最短の経路の長さ \(d\) を求めてください．

Start 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 Goal

上のグリッドで，Start \(\to \to \to \to \downarrow \downarrow \downarrow \downarrow\) Goal という経路を選択すると，経路上の数字の総和は

と求められます．ただし，この経路の長さが最短とは限らないことに注意してください．

回答

返答:

回答履歴

回答番号 回答 返答

解説

解説は こちら