Les algorithmes de calcul deplus court chemin
Résolu/Fermé
nizar
-
28 mai 2009 à 12:06
mamiemando Messages postés 32283 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 mars 2023 - 7 juin 2011 à 19:20
mamiemando Messages postés 32283 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 mars 2023 - 7 juin 2011 à 19:20
A voir également:
- Les algorithmes de calcul deplus court chemin
- Lnb court circuit - Forum Satellite
- Le chemin d'accès spécifié est introuvable ✓ - Forum Téléchargement
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
- Formule de calcul excel - Guide
- Court circuit LNB " apparaît. - Forum Satellite
5 réponses
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
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
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
7 juin 2011 à 19:20
7 juin 2011 à 19:20
De rien :-)