Günstigster Weg durch ein 2D Array

danielm

Erfahrenes Mitglied
Hallo,
also wir haben einen Wettbewerb in der Uni laufen in dem es darum geht den günstigsten Weg durch ein Array zufinden...

Wettbewerb

Aber ich bekomme einfach keinen ordentlichen Ansatz hin, erst hab ich mir überlegt man probiert einfach alle möglichen Wege aus und sagt dann welches der günstigste war. Aber das is sicherlich nicht so clever weil es warscheinlich ewig dauert bzw. in einer Endloss-Schleife läuft...
Hat vll. jemand ne Idee und kann mir eine kleine Anregung geben?! Ich erwarte nicht das jemand jetzt daher kommt und mir was fertiges dahin stellt, ist ja auch nicht Sinn und Zweck der Sache, nur nen kleiner Schubs wäre nett ;)

mfg daniel