Hi,
Warum wird f ab 5. Iteration erst zu 9 und g ab der 5. ungleich infinty ?
Anfangsknoten ist i.
Dijkstra
Moderator: Algorithmen und Datenstrukturen
Forumsregeln
Bei Postings zu Algorithmus X lassen Sie Ihren Betreff bitte mit
"X: " beginnen, bei allgemeinen Postings zu Nabla bitte mit "Nabla: ", jeweils gefolgt von einer möglichst präzisen Überschrift, danke!
Bei Postings zu Algorithmus X lassen Sie Ihren Betreff bitte mit
"X: " beginnen, bei allgemeinen Postings zu Nabla bitte mit "Nabla: ", jeweils gefolgt von einer möglichst präzisen Überschrift, danke!
Re: Dijkstra
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
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
Re: Dijkstra
Habe die Screenshots nochmal gemacht. Ich weiß wie Dijkstra grunsätzlich funktioniert, aber mit diesem Iterationsschritt komme ich nicht klar.
- Dateianhänge
-
- Screen Shot 2016-09-15 at 11.30.31.png (41.35 KiB) 850 mal betrachtet
Re: Dijkstra
Geklärt ich bin an einer Iteration etwas übersehen


