frage zur lösung dijkstra

Rapha167
Mausschubser
Mausschubser
Beiträge: 49
Registriert: 30. Apr 2015 19:00

frage zur lösung dijkstra

Beitrag von Rapha167 »

0a5f43331a2d89b436ea8ca3f1aca2e0

ich verstehe nicht ganz weshalb bei b die entfehrnung 9 und nicht 8 angegeben wird da man mit i=1 ja bereits beide wege gehen kann

KevinK
Erstie
Erstie
Beiträge: 14
Registriert: 20. Apr 2015 12:33

Re: frage zur lösung dijkstra

Beitrag von KevinK »

Hallo :)
Weil in der 0 iteration nimmst du alle entfernungen vom anfangsknoten also i, zu den von dort erreichbaren knoten und trägst die ein, danach(iteration 1) betrachtest du den knoten mit den geringsten entfernung zuvor, das ist knoten d (entfernung 1). nun trägst du alle entfernungen die über den knoten kürzer sind oder erst existieren können ein. und zu b kommst du über d mit 9 (1+8). was du bei dir gemachst hast ist eher bellmann-ford :)
Ich hoffe du verstehst was ich meine :)

Antworten

Zurück zu „Archiv“