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

Die minimale Wegsumme in der 5 x 5 Matrix unten von der oberen linken zur unteren rechten Ecke - man bewegt sich immer nach links, rechts, hoch oder unten - ist dick und blau dargestellt und beträgt 2297.


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 oberen linken zur unteren rechten Ecke, indem immer nach links, rechts, oben oder unten bewegt wird.

Diese Aufgabe auf projecteuler.net