Optimisation d'un trajet
hallow1978
Messages postés
1
Date d'inscription
Statut
Membre
Dernière intervention
-
Pacorabanix Messages postés 3248 Date d'inscription Statut Membre Dernière intervention -
Pacorabanix Messages postés 3248 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
- Optimisation découpe panneau gratuit - Télécharger - Outils professionnels
- Google trajet historique - Guide
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme ajout rapide snapchat ✓ - Forum Snapchat
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.
