Klassische Aufgabe für Dijkstra
Dijkstra war ein niederländischer Mathematiker, der das Problem der kürzester Route zwischen zwei Endknoten und beliebig vielen Zwischenknoten gelöst hat.
In jeder Routingsoftware wird das verwendet. Knoten sind dort Kreuzungen.
Vielleicht hilft dir das.
In jeder Routingsoftware wird das verwendet. Knoten sind dort Kreuzungen.
Vielleicht hilft dir das.