Routing Algo

[BandGap]

Original von pETe!
Dijkstra ist Breitensuche, nur mit dem Unterschied, dass die "einfache" Breitensuche den kürzesten Weg danach sucht, dass am wenigsten Knoten durchlaufen werden.

Aber dennoch kommen andere Ergebnisse für das eine als für das andere raus. Deshalb ist es unspezifisch zu sagen, dass Breitensuche benutzt wird, wenn es aber eigentlich Dijkstra ist.

Genauso kann ich die klassische Mechanik als Grenzfall der Quantenmechanik ansehen, obwohl andere Ergebnisse rauskommen (können).

Im vorliegenden Fall interessiert mich halt v.a. ob ein Passagier eher den Zug nimmt, obwohl der Weg länger sein mag, die Geschwindigkeit aber höher...