Giả sử chúng ta đi từ 1 đến 5. Tuyến đường ngắn nhất sẽ là 1-4-3-5 (tổng cộng: 60 km).
Chúng ta có thể sử dụng thuật toán của Dijkstra để làm điều đó.
Bây giờ vấn đề là, tuyến đường ngắn nhất không phải lúc nào cũng là tuyến nhanh nhất, vì kẹt xe hoặc các yếu tố khác.
Ví dụ:
- 1-2 được biết là thường xuyên bị kẹt xe, vì vậy cần tránh.
- Đột nhiên một tai nạn xe hơi xảy ra dọc theo 4-3, vì vậy nó cũng nên tránh.
- Vân vân...
Vì vậy, có lẽ chúng ta có thể tăng tốc trên tuyến 1-4-5, vì không có kẹt xe / tai nạn, vì vậy sẽ đến 5 nhanh hơn.
Đó là ý tưởng chung, và tôi chưa nghĩ về nhiều chi tiết hơn.
Có thuật toán nào để giải quyết vấn đề này không?