5
Algoritmo per determinare il percorso più veloce?
Supponiamo di andare da 1 a 5. Il percorso più breve sarà 1-4-3-5 (totale: 60 km). Possiamo usare l'algoritmo di Dijkstra per farlo. Ora il problema è che il percorso più breve non è sempre il più veloce, a causa di ingorghi o altri fattori. Per esempio: 1-2 è noto …