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 per avere frequenti ingorghi, quindi dovrebbe essere evitato.
- Improvvisamente si verifica un incidente d'auto lungo 4-3, quindi dovrebbe essere evitato anche.
- Eccetera...
Quindi probabilmente possiamo accelerare sul percorso 1-4-5, a causa di ingorghi / incidenti, quindi arriveremo a 5 più velocemente.
Bene, questa è l'idea generale, e non ho ancora pensato a maggiori dettagli.
Esiste un algoritmo per risolvere questo problema?