Pertanyaan yang diberi tag dijkstra

17
Algoritma untuk menentukan rute tercepat?

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...