Nimbustier.net

• Contact
• Plan
• Aide
• A Propos

Navigation

• Implémentation de l’algorithme de Dijkstra
  • 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)

Code de l'implémentation de l'algorithme de Dijkstra (Annexe)

L'annexe regroupe tous les programmes détaillés utilisés pour l'implémentation de l'algorithme de Djikstra, en particulier les différents constructeurs, les procédures d'affichage, la gestion de l'interface, et la procédure main à proprement parler (voir aussi le le code en archive zip).

• types.h
• graphe.h
• graphe.cpp
• tas.h
• tas.cpp
• menu.h
• menu.cpp
• djikstra.cpp (fonction main)
• Makefile

---