suivant:
Notion de réseau
monter:
Recherche Opérationnelle
précédent:
Conséquence
Introduction aux problèmes de flot
Sous-sections
Notion de réseau
Les simplifications du problème
Travailler avec une seule source et un seul puits
Eliminer les arcs avec des capacités minimales non nulles
Cas des capacités sur les sommets
Quelques problèmes de flot classiques
Le problème de flot maximal
Le problème du flot de coût minimum
Quelques techniques utilisées sur les réseaux
Le graphe d'écart
La notion de coupe
Quelques exemples de problèmes modélisables par les flots
Problèmes faisant intervenir le flot maximal
Le problème des représentants
Le problème de l'arrondi cohérent
Application du problème de flot de coût minimal
Problème de transport simple
L'algorithme de Ford & Fulkerson
Capacité résiduelle dans le cas général
Démonstration du théorème Flot max / Coupe min : le début
Augmentation maximale du flot
Forme naïve de l'algorithme de Ford & Fulkerson
Une implémentation possible de l'algorithme de Ford & Fulkerson
Une amélioration possible
Bruno Garcia 2000-12-17
