Hallo,
ich möchte in einem zweidimensionalen Array, welches mit Kosten befüllt ist, den Pfad mit den geringsten Kosten finden.
Gestartet wird in der letzten "Zeile" mit den geringsten Kosten (sollten mehrere "Felder" in der letzten Zeile die gleichen Kosten haben, wird die mit dem kleinsten Index ausgewählt.
Von diesem Feld ausgehend kann der Pfad jetzt rückwärts von unten nach Oben rekonstruiert werden. Das nächste Feld im Pfad ist das Nachbarfeld darüber minimalen Kosten. Haben mehrere Nachbarfelder dieselbe Kosten, wird nach folgender Prorität ausgewählt: mitte-links-rechts (vertikal) bzw. mitte-unten-oben (horizontal).
Zurückgegeben wird ein int[], das für jede Zeile den Index des auszuwählenden Feldes des Pfades speichert.
Aktuell fange ich alle "Randfälle" ab. Hat jemand eine Idee, wie das elegant zu lösen ist?
Danke und Grüße
michel126
ich möchte in einem zweidimensionalen Array, welches mit Kosten befüllt ist, den Pfad mit den geringsten Kosten finden.
Gestartet wird in der letzten "Zeile" mit den geringsten Kosten (sollten mehrere "Felder" in der letzten Zeile die gleichen Kosten haben, wird die mit dem kleinsten Index ausgewählt.
Von diesem Feld ausgehend kann der Pfad jetzt rückwärts von unten nach Oben rekonstruiert werden. Das nächste Feld im Pfad ist das Nachbarfeld darüber minimalen Kosten. Haben mehrere Nachbarfelder dieselbe Kosten, wird nach folgender Prorität ausgewählt: mitte-links-rechts (vertikal) bzw. mitte-unten-oben (horizontal).
Zurückgegeben wird ein int[], das für jede Zeile den Index des auszuwählenden Feldes des Pfades speichert.
Aktuell fange ich alle "Randfälle" ab. Hat jemand eine Idee, wie das elegant zu lösen ist?
Danke und Grüße
michel126