programmation lineaire - Montefiore
programmation lineaire - Montefiore
programmation lineaire - Montefiore
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Problème de flot maximum<br />
Faire passer le flot maximum d’un noeud s (source) à un noeud t (sink).<br />
Chaque arête a une certaine capacité<br />
Exemple d’un flot réalisable<br />
s<br />
3<br />
3<br />
7<br />
6<br />
2<br />
9<br />
9<br />
4<br />
6 6<br />
3<br />
2<br />
1 3<br />
5<br />
5<br />
4<br />
4<br />
4<br />
5<br />
5<br />
Quentin Louveaux (ULg - Institut <strong>Montefiore</strong>) Introduction à l’Analyse Numérique 2009 8 / 27<br />
t