Chapitre 4

Les graphes

Le cours

L'essentiel en vidéo

TD - Représentations de graphes

TD - Parcours de graphes

TP - Recherche de cycles

TP - Recherche dans un graphe

DM - L'algorithme de Dijkstra

Le DM

Dans ce DM on propose d'utiliser l'algorithme de Dijkstra pour déterminer le chemin de poids minimum.

Lien vers le DM