Algorithmique des graphes

Ce cours introduit les notions de graphes et d’arbres et présente les principaux algorithmes de graphes. Un accent sera mis sur les applications et la modélisation, en traitant notamment les problèmes classiques tels que le parcours, le plus court chemin, l’arbre couvrant minimum et le flot maximal.