Допустим, мы едем с 1 по 5. Самый короткий маршрут будет 1-4-3-5 (всего: 60 км).
Мы можем использовать алгоритм Дейкстры для этого.
Теперь проблема в том, что самый короткий маршрут не всегда самый быстрый из-за пробок или других факторов.
Например:
- Известно, что 1-2 часто бывают пробки, поэтому его следует избегать.
- Внезапно происходит автомобильная авария на 4-3, поэтому ее тоже следует избегать.
- И т.д...
Так что, вероятно, мы можем ускоряться на маршруте 1-4-5 из-за отсутствия пробок / аварий, поэтому мы прибудем на 5 быстрее.
Ну, это общая идея, и я пока не думаю о более подробной информации.
Есть ли алгоритм для решения этой проблемы?