Professional Documents
Culture Documents
Exo7 Nfa010 PDF
Exo7 Nfa010 PDF
8 [8]
A D
0 [3] 6 [10]
8 [13] 0 [5] 2 [2]
0 [5]
0 [2]
10 [12] 10 [15]
C 10 [10] F
1) Augmenter les flots de façon à ce que tous les chemins entre S et P ont au moins un arc
saturé.
2) Rechercher le flot maximal
3) Vérifier la solution par la « coupe minimale »