Les arbres : une classe remarquable de graphes
8:18
Dijkstra et les poids négatifs
11:12
Un principe simple et très utile
8:32
Algorithme de Kruskal pour construire un arbre couvrant de poids minimal
15:23
Parcours en profondeur d'un graphe
15:05
Arbre et codage prufer
16:21
Graphes : introduction et notions de base
8:23
Arbre couvrant de poids minimal : algo. de Prim
28:59