Problèmes de flots
239
Nouvelle matrice : matrice 7.
Nouveau graphe associé:
On n'arrive pas à marquer , le couplage précédent reste optimal.
x 0
A
B
C
D
E
F
a
b
c
d
e
f
z
x 0
-d
+D
-b
-e
-f
+B
+C
+B
+A
a
b
c
d
e
f
A
3
0
8
3
0
9
B
10
0
4
0
4
0
C
0
0
0
5
4
0
D
2
1
3
0
4
1
E
2
1
7
1
0
1
F
1
6
12
3
4
0
239
Nouvelle matrice : matrice 7.
Nouveau graphe associé:
On n'arrive pas à marquer , le couplage précédent reste optimal.
x 0
A
B
C
D
E
F
a
b
c
d
e
f
z
x 0
-d
+D
-b
-e
-f
+B
+C
+B
+A
a
b
c
d
e
f
A
3
0
8
3
0
9
B
10
0
4
0
4
0
C
0
0
0
5
4
0
D
2
1
3
0
4
1
E
2
1
7
1
0
1
F
1
6
12
3
4
0