Rappels sur l’évaluation de la complexité en temps et en espace d’un algorithme.

Graphes: définitions, notions et mise en œuvre en machine.

Problème de l’accessibilité dans un graphe: puissances de la matrice d'adjacence, fermeture transitive.

Parcours de graphes et applications.

Problème du chemin de poids minimal: algorithmes de Dijkstra, Floyd et Bellman.

Problème du flot maximal: algorithme de Ford-Fulkerson et applications.