238
Recherche opérationnelle
On réussit à marquer par la chaîne EeAbZ. L'amélioration du flot donne le graphe :
Ce flot est optimal, puisqu'on ne marque pas . La décomposition de la matrice 6 donne :
Plus petits éléments :
.
x 0
A
B
C
D
E
F
a
b
c
d
e
f
z
x 0
-d
+D
a
b
c
d
e
f
A
3
0
8
2
0
9
B
11
1
5
0
5
1
C
0
0
0
4
4
0
D
3
2
4
0
5
2
E
2
1
7
0
0
1
F
1
6
12
2
4
0