HINWEIS: Diese Aufgabe ist eine schwierigere Version von Aufgabe 81.

Die minimale Wegsumme in der 5 x 5 Matrix unten - man beginnt bei einem beliebigen Wert in der linken Spalte und endet an irgendeinem Wert der rechten Spalte und bewegt sich nur nach rechts, runter und hoch - ist dick und blau dargestellt; die Summe ist 994.


13167323410318
20196342965150
630803746422111
537699497121956
80573252437331

Finden Sie die minimale Wegsumme in matrix.txt (Rechtsklick und 'Ziel speichern unter...'), einer 31K Textdatei, die eine 80 x 80 Matrix enthält ,von der linken zur rechten Spalte.

Diese Aufgabe auf projecteuler.net