|
Graphentheorie ist sehr allgemein. Das ist als würdest du sagen: man addiert 2 Zahlen mit Mathematik.
Mit Dijkstra findest du den kürzesten Weg (Voraussetzung: keine negativen Kanten).
A Stern ist eine Art zielgerichteter Dijkstra und geht schneller. Hatten wir neulich hier im Board: A-Stern Algorithmus für Computerspiel , A* Algorithmus Ergänzung
Für negative Kanten kannst du Moore-Bellman nehmen.
Aber wenn du wirklich nur 2 bekannte Wege vergleichen willst und nicht den kürzesten finden, dann berechne doch einfach die Längen.
__________________ Syntax Highlighting fürs Board (Link)
|
|