Routing Algo

[pETe!]

Original von BandGap
Ok lassen wir das mal so stehn;

Wie lassen wir das mal so stehen? Dijkstra ist Breitensuche, nur mit dem Unterschied, dass die "einfache" Breitensuche den kürzesten Weg danach sucht, dass am wenigsten Knoten durchlaufen werden.
Bei Dijkstra werden die Kanten gewichtet und der Weg mit dem geringstem Kantengewicht als kürzester angenommen.