Les algorithmes de calcul deplus court chemin
Résolu/Fermé
nizar
-
28 mai 2009 à 12:06
mamiemando Messages postés 33030 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 28 mars 2024 - 7 juin 2011 à 19:20
mamiemando Messages postés 33030 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 28 mars 2024 - 7 juin 2011 à 19:20
A voir également:
- Les algorithmes de calcul deplus court chemin
- 3 bip long 2 bip court hp - Forum BIOS
- Calcul moyenne excel - Guide
- Formule de calcul excel - Guide
- Logiciel calcul plancher bois gratuit - Télécharger - Architecture & Déco
- Calcul période d'essai cdi simulateur excel ✓ - Forum Excel
5 réponses
mamiemando
Messages postés
33030
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
28 mars 2024
7 736
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
33030
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
28 mars 2024
7 736
7 juin 2011 à 19:20
7 juin 2011 à 19:20
De rien :-)