以下の
5×5の行列において、
右と下への移動のみによる左上から右下への最小経路の合計は、太字の赤で示され、
2427に等しいです。
| 131 | 673 | 234 | 103 | 18 |
| 201 | 96 | 342 | 965 | 150 |
| 630 | 803 | 746 | 422 | 111 |
| 537 | 699 | 497 | 121 | 956 |
| 805 | 732 | 524 | 37 | 331 |
今, 31Kのテキストファイル
problem81.txt (右クリックして, 『名前をつけてリンク先を保存』)には80×80の行列が書かれている.
同様に左上のセルから開始し右下のセルで終わり, かつ右方向と下方向にのみ移動するときの最小の経路の和はいくつか.