Dijkstra

[Hallo]

Hi,
Warum wird f ab 5. Iteration erst zu 9 und g ab der 5. ungleich infinty ?

Anfangsknoten ist i.

[Nicca]

Ich kann das jetzt anhand des Screenshots nicht so gut nachvollziehen, aber grundsätzlich schaust du ja am Anfang (Iteration 0), wie groß die Kantenwerte zu den Nachbarn des Startknoten sind. Dann setzt du sozusagen als Zwischenpunkt den Knoten, zu dem die kürzeste Entfernung besteht. Dadurch ergeben sich neue Knoten, die du nun über diesen Zwischenpunkt erreichen kannst.
Bei deiner Iteration 5 ist es dann wohl so, dass sich zu g das erste Mal überhaupt ein Weg ergibt (vorher hatte g keinen Nachbarn, der bereits als Zwischenknoten aufgenommen war) und gleichzeitig zu f nun ein kürzerer Weg als vorher möglich ist.

Ich weiß nicht, ob diese Erklärung verständlich ist - vielleicht müsste man die Werte nach Iteration 4 sehen, um es besser zu erklären, kann man auf dem Screenshot aber leider kaum erkennen.

VG
Katrin

[Hallo]

Screen Shot 2016-09-15 at 11.30.44.png (14.22 KiB) 564 mal betrachtet

Habe die Screenshots nochmal gemacht. Ich weiß wie Dijkstra grunsätzlich funktioniert, aber mit diesem Iterationsschritt komme ich nicht klar.

[Hallo]

Geklärt ich bin an einer Iteration etwas übersehen

[Nicca]

OK