Als «dijkstra» getaggte Fragen

17
Algorithmus zur Ermittlung der schnellsten Route?

Nehmen wir an, wir gehen von 1 auf 5. Die kürzeste Route ist 1-4-3-5 (insgesamt 60 km). Dazu können wir den Dijkstra-Algorithmus verwenden. Das Problem ist nun, dass die kürzeste Route aufgrund von Staus oder anderen Faktoren nicht immer die schnellste ist. Beispielsweise: 1-2 hat...