steh grad beim Ford-Algo ein bisschen auf dem Schlauch...evtl. kann mir einer von euch weiterhelfen.
Und zwar...warum ist der erste Interationsschritt von 1 nach 3 und nicht von 1 nach 4...von der Entfernung wäre der Knoten 4 näher an Knoten 1 als 3.
Danke euch schonmal.
Comments
Schmetterling123
Contributions on this page: 2
View profilees werden dabei alle Nachbarknoten gleichzeitig betrachtet. In der 1. It hat Knoten 1 die Nachbarn 2,3 und 4. Auf s. 59 sieht du ja, das es für Knoten 4 eine Verbesserung gibt, da jetzt 4 ein neuer Nachbarknoten von 3 ist. jetzt gehst du nich mehr Weg 1,4 mit 4, sondern Weg1,3,4 mit 3. Also 9 - 6 = 3 und somit ist 3 < 4.
Schmetterling123
Contributions on this page: 2
View profilenicht von dijkstart verwirren lassen
lubber85
Contributions on this page: 1
...das war wohl das Problem ;) danke dir!