Algorithmen

[Anna65]

Was ist eigentlich (Node.reachedFromAtCosts)und wie verwendet man es bei Algorithmen programmieren?
Kann jemand mir helfen, wie man das lösen kann?


//Löschen aller Vorgängereinträge und Setzen aller Kosten auf unendlich.
void reset()
{
// Nutzt Node.reachedFromAtCosts für jeden Knoten.
}

 

[Robert Zenz]

Ich glaube du musst noch ein wenige ausholen was du da hast.

 

[fhoffmann]

Du hast offensichtlich einen gerichteten und gewichteten Graphen.
In einer Map<Knoten, Kosten> reachedFromAtCosts für jeden Knoten speicherst du, zu welchen Kosten dieser Knoten von anderen Knoten erreicht werden kann. Am Anfang setzt du diese Kosten auf unendlich und im Laufe des Algorithmus werden dann die Kosten auf realistische Werte gesetzt.