Énoncé:
Le chemin permettant la somme la plus petite dans la matrice de dimensions $5 \times 5$ ci-dessous, en commançant dans n'importe quelle case de la colonne à gauche, en finissant dans n'importe quelle case de la colonne à droite, et en ayant le droit de se déplacer en haut, en bas, et à droite, est indiqué en rouge et a une somme de $994$.
$$\begin{pmatrix}
131 & 673 & \color{red}{234} & \color{red}{103} & \color{red}{18}\\
\color{red}{201} & \color{red}{96} & \color{red}{342} & 965 & 150\\
630 & 803 & 746 & 422 & 111\\
537 & 699 & 497 & 121 & 956\\
805 & 732 & 524 & 37 & 331
\end{pmatrix}$$
Trouve le chemin permettant la plus petite somme dans le fichier 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