Dijkstra - Problem

hallohallo
Neuling
Neuling
Beiträge: 3
Registriert: 9. Jun 2015 13:44

Dijkstra - Problem

Beitrag von hallohallo »

Hallo,

zu welchem Knoten muss ich nun gehen, wenn beide Knoten mit der selben Pfadlänge erreichbar sind?

14aad01cddb876110cbe268df7316b53 => wenn man auf Knoten j steht, hat man die Wahl zwischen d und a => die richtige Wahl ist d, wieso?

Alexj1988
Mausschubser
Mausschubser
Beiträge: 69
Registriert: 23. Sep 2011 00:28

Re: Dijkstra - Problem

Beitrag von Alexj1988 »

also für mich ist nach j der knoten i ganz vorne in der priority queue....

ich weiß an der stelle nicht wie du auf a oder d kommst....

Antworten

Zurück zu „Archiv“