Méthodes et Outils Mathématiques et Informatiques


Graphes et Flot


Nous abordons dans ce cours la représentation d'un problème de flot au moyen d'un graphe orienté et valué.

Cette représentation  étant effectuée, nous présentons quelques algorithmes de manipulation de ce graphe, notamment l'algorithme de Ford-Fulkerson visant à maximiser la valeur du flot sur le graphe (recherche de flot maximum).



Le contenu de ces pages fait partie du site www.momirandum.com