Énoncé:
Dans la matrice de dimensions $5 \times 5$ ci-dessous, le chemin permettant la plus petite somme du coin en haut à gauche jusqu'au coin en bas à droite, en se déplaçant à gauche, droite, en haut et en bas, est indiqué en rouge, et est égal à $2297$.
$$\begin{pmatrix}
\color{red}{131} & 673 & \color{red}{234} & \color{red}{103} & \color{red}{18}\\
\color{red}{201} & \color{red}{96} & \color{red}{342} & 965 & \color{red}{150}\\
630 & 803 & 746 & \color{red}{422} & \color{red}{111}\\
537 & 699 & 497 & \color{red}{121} & 956\\
805 & 732 & 524 & \color{red}{37} & \color{red}{331}
\end{pmatrix}$$
Trouve le chemin ayant la plus petite somme possible en se déplaçant à gauche, droite, en haut et en bas, dans matrix.txt (clic droit et "Enregistrer le lien sous"), un fichier texte de 31Ko, contenant une matrice de dimensions $80 \times 80$.
Lien du problème originel