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
- Le problème des plus courts chemins
- Graphes et tas
- Graphes et tas (2)
- Une solution ’trop’ simple : l’algorithme de Floyd
- Principes de l’algorithme de Dijkstra
- Implémentation de l’algorithme de Dijkstra
- Conclusion sur l’algorithme de Dijkstra
- Code de l’implémentation de l’algorithme de Dijkstra (Annexe)