Supposons que nous passions de 1 à 5. L'itinéraire le plus court sera le 1-4-3-5 (total: 60 km).
On peut utiliser l'algorithme de Dijkstra pour ce faire.
Maintenant, le problème est que l'itinéraire le plus court n'est pas toujours le plus rapide, en raison des embouteillages ou d'autres facteurs.
Par exemple:
- 1-2 est connu pour avoir des embouteillages fréquents, il doit donc être évité.
- Tout à coup, un accident de voiture se produit le long de 4-3, il faut donc également l'éviter.
- Etc...
Donc, nous pouvons probablement accélérer sur la route 1-4-5, en raison d'aucun embouteillage / accident, nous arriverons donc à 5 plus rapidement.
Eh bien, c'est l'idée générale, et je n'ai pas encore pensé à plus de détails.
Existe-t-il un algorithme pour résoudre ce problème?