5
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 bekanntermaßen häufige Staus, daher sollte …