Les algorithmes de calcul deplus court chemin
Résolu/Fermé
nizar
-
28 mai 2009 à 12:06
mamiemando Messages postés 33432 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 16 décembre 2024 - 7 juin 2011 à 19:20
mamiemando Messages postés 33432 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 16 décembre 2024 - 7 juin 2011 à 19:20
A voir également:
- Les algorithmes de calcul deplus court chemin
- Calcul moyenne excel - Guide
- Calcul charpente bois gratuit - Télécharger - Architecture & Déco
- Logiciel gratuit calcul valeur nutritionnelle - Télécharger - Santé & Bien-être
- Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement
- 3 bip long 2 bip court hp omen - Forum Matériel & Système
5 réponses
mamiemando
Messages postés
33432
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
16 décembre 2024
7 809
5 juin 2011 à 12:42
5 juin 2011 à 12:42
Tu peux regarder les implémentations de ces algorithmes sur wikipedia et sur libboost. Tu verras qu'en terme de complexité Dijsktra est le plus efficace (c'est celui qui est utilisé dans les routeurs qui implémentent le protocole OSPF ou IS-IS).
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Bellman
...
https://www.boost.org/doc/libs/1_46_1/libs/graph/doc/table_of_contents.html
https://www.boost.org/doc/libs/1_46_1/libs/graph/doc/dijkstra_shortest_paths.html
https://www.boost.org/doc/libs/1_46_1/libs/graph/doc/dijkstra_shortest_paths_no_color_map.html
...
Je t'invite à lire également la généralisation de ces algorithmes dans cet excellent bouquin :
http://www.lavoisier.fr/livre/notice.asp?id=3LKW2OAOKS6OWL
C'est le bouquin qe devrait lire toutes les personnes qui font de la théorie des graphes à mon humble avis ;-)
Bonne chance
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
https://fr.wikipedia.org/wiki/Algorithme_de_Ford-Bellman
...
https://www.boost.org/doc/libs/1_46_1/libs/graph/doc/table_of_contents.html
https://www.boost.org/doc/libs/1_46_1/libs/graph/doc/dijkstra_shortest_paths.html
https://www.boost.org/doc/libs/1_46_1/libs/graph/doc/dijkstra_shortest_paths_no_color_map.html
...
Je t'invite à lire également la généralisation de ces algorithmes dans cet excellent bouquin :
http://www.lavoisier.fr/livre/notice.asp?id=3LKW2OAOKS6OWL
C'est le bouquin qe devrait lire toutes les personnes qui font de la théorie des graphes à mon humble avis ;-)
Bonne chance
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
mamiemando
Messages postés
33432
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
16 décembre 2024
7 809
7 juin 2011 à 19:20
7 juin 2011 à 19:20
De rien :-)