Katakanlah kita pergi dari 1 ke 5. Rute terpendek adalah 1-4-3-5 (total: 60 km).
Kita dapat menggunakan algoritma Dijkstra untuk melakukan itu.
Sekarang masalahnya adalah, rute terpendek tidak selalu yang tercepat, karena kemacetan lalu lintas atau faktor lainnya.
Sebagai contoh:
- 1-2 diketahui sering mengalami kemacetan, sehingga harus dihindari.
- Tiba-tiba kecelakaan mobil terjadi sepanjang 4-3, sehingga harus dihindari juga.
- Dll ...
Jadi mungkin kita bisa mempercepat pada rute 1-4-5, karena tidak ada kemacetan / kecelakaan, sehingga akan tiba di 5 lebih cepat.
Nah itu ide umum, dan saya belum memikirkan detail lebih lanjut.
Apakah ada algoritma untuk menyelesaikan masalah ini?