Objectifs – acquis d’apprentissage
Modéliser les problèmes d’optimisation par des problèmes de flots dans les réseaux.
Prérequis
Éléments de théorie des graphes.
Contenu pédagogique
- Modélisation de problèmes d’optimisation en théorie des graphes.
- Graphes acycliques, décomposition d’un graphe en composantes fortement connexes.
- Chemin de coût minimal contraint.
- Flots maximum dans les réseaux.
- Flots maximum de coût minimum dans les réseaux.