13. Algorithmes sur les graphes

Dans ce chapitre, on présente des algorithmes sur les graphes. Ces algorithmes sont indépendants de la structure de graphe sous-jacente. Ils s'appliquent notamment à toutes les structures de graphe du chapitre 7.
programme page télécharger
98. Signature minimale d'une structure de graphe 393 p98.ml
99. Parcours en largeur 396 p99.ml
100. Parcours en profondeur 398 p100.ml
101. Plus court chemin (algorithme de Dijkstra) 403 p101.ml
102. Algorithme de Bellman-Ford 406 p102.ml
103. Algorithme de Kruskal 410 p103.ml

Dernière mise à jour : 26/2/2016