Implémentation de l’algorithme de Dijkstra
Travail en Temps Libre, Thématique :
Electronique - Automatique - Informatique
Implémentation de l’algorithme de Dijkstra
Ce document a été produit en 1997-98, au cours de ma première année d’études à l’Ecole Centrale Paris, dans le cadre d’un travail en temps libre, avec François Daoust.
Notez que si le raisonnement décrit (le coeur de l’algorithme) est exact, son implémentation doit plus que laisser à désirer…
Le code source est disponible en archive zippée.
François Daoust et Dominique Hazaël-MassieuxSous la direction de B. MAMMERI
ECP Promo 2000 - Juin 1998
- Conclusion sur l’algorithme de Dijkstra
- Principes de l’algorithme de Dijkstra
- Une solution ’trop’ simple : l’algorithme de Floyd
- Graphes et tas
- Implémentation de l’algorithme de Dijkstra
- Le problème des plus courts chemins
- Code de l’implémentation de l’algorithme de Dijkstra (Annexe)
- Graphes et tas (2)