Optimisation d'un trajet
hallow1978
Messages postés
1
Statut
Membre
-
Pacorabanix Messages postés 4122 Date d'inscription Statut Membre Dernière intervention -
Pacorabanix Messages postés 4122 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Existe-t-il un programme donnant le trajet minimal entre différentes villes dont on connait la distance entre chacune d'elle ? j'aimerai bien connaitre cet algorithme...
Existe-t-il un programme donnant le trajet minimal entre différentes villes dont on connait la distance entre chacune d'elle ? j'aimerai bien connaitre cet algorithme...
A voir également:
- Optimisation trajet algorithme
- Optimisation pc - Accueil - Utilitaires
- Algorithme euromillion excel gratuit - Télécharger - Loisirs créatifs
- Trajet michelin - Télécharger - Transports & Cartes
- Trajet google - Guide
- La poste est prête à prendre en charge votre envoi. dès qu'il nous sera confié, vous pourrez suivre son trajet ici. ✓ - <a href="https://forums.commentcamarche.net/forum/mobile-26">Forum Mobile</a>
1 réponse
l'algorithme exact existe et est calculable : le premier et le plus connu est l'algorithme de Dijkistra. https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
(je préfère l'article en anglais personnellement : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm ). Il est un peu long à calculer, mais il est tout de même à temps polynomial. Il y en a d'autres et en général ils fonctionnent à peu près de la même manière.
mais dans les jeux en temps réels par exemple, il est quand même trop long et on utilise divers algorithmes d'approximation à la place. ils marchent en général très bien et très vite mais ils peuvent avoir quelques problèmes dans certains cas.
(je préfère l'article en anglais personnellement : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm ). Il est un peu long à calculer, mais il est tout de même à temps polynomial. Il y en a d'autres et en général ils fonctionnent à peu près de la même manière.
mais dans les jeux en temps réels par exemple, il est quand même trop long et on utilise divers algorithmes d'approximation à la place. ils marchent en général très bien et très vite mais ils peuvent avoir quelques problèmes dans certains cas.
