Optimisation d'un trajet
Fermé
hallow1978
Messages postés
1
Date d'inscription
lundi 21 juin 2010
Statut
Membre
Dernière intervention
21 juin 2010
-
21 juin 2010 à 00:50
Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 - 21 juin 2010 à 02:05
Pacorabanix Messages postés 3248 Date d'inscription jeudi 23 août 2007 Statut Membre Dernière intervention 19 mai 2013 - 21 juin 2010 à 02:05
A voir également:
- Optimisation trajet algorithme
- Optimisation pc - Guide
- La poste est prête à prendre en charge votre envoi. dès qu'il nous sera confié, vous pourrez suivre son trajet ici. ✓ - Forum Mobile
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Trajet google - Guide
- Algorithme euromillion excel gratuit - Forum Excel
1 réponse
Pacorabanix
Messages postés
3248
Date d'inscription
jeudi 23 août 2007
Statut
Membre
Dernière intervention
19 mai 2013
660
Modifié par Pacorabanix le 21/06/2010 à 02:08
Modifié par Pacorabanix le 21/06/2010 à 02:08
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.
