4
2
x5
0
7
6
8
3
3
4
П'ятий етап - можлива перестановка деяких нулів.
y1
y2
y3
y4
y5
x1
3
0
0
0
0
В
x2
0
6
8
7
5
5
x3
0
0
2
1
1
1
x4
0
7
6
5
3
2
x5
0
6
5
7
2
3
4
Рішення з ненульовим значенням. Перехід до другого етапу. p> Повне паросполучення:
y1
y2
y3
y4
y5
x1
3
0
0
0
0
x2
0
6
8
7
5
x3
0
0
2
1
1
x4
0
7
6
5
3
x5
0
6
5
7
2
Максимальний паросполучення:
y1
y2
y3
y4
y5
x1
3
0
0
0
0
X
x2
0
6
8
7
5
X ...