Wegsumme: zwei Richtungen

Problem 81

In der 5×5-Matrix unten ist die minimale Wegsumme von der oberen linken zur unteren rechten Ecke, indem nur nach rechts und nach unten gezogen wird, dick und rot dargestellt und entspricht 2427.

$\begin{pmatrix} \color{red}{131} & 673 & 234 & 103 & 18\\ \color{red}{201} & \color{red}{96} & \color{red}{342} & 965 & 150\\ 630 & 803 & \color{red}{746} & \color{red}{422} & 111\\ 537 & 699 & 497 & \color{red}{121} & 956\\ 805 & 732 & 524 & \color{red}{37} & \color{red}{331} \end{pmatrix}$

Finden Sie die minimale Wegsumme in matrix.txt (Rechtsklick und "Link/Ziel speichern unter..."), einer 31K Textdatei, die eine 80×80-Matrix enthält, von der oberen linken zur unteren rechten Ecke, indem sich nur nach rechts und nach unten bewegt wird.

Diese Übersetzung wurde von Philipp Fischbeck erstellt.

Dieses Problem auf projecteuler.net