x4
0
8
7
6
4
x5
0
7
6
8
3
Перший етап - отримання нулів не потрібен, т. к. нулі вже є у всіх рядків і стовпцях.
Другий етап - знаходження повного паросполучення.
y1
y2
y3
y4
y5
x1
2
0
0
0
0
x2
0
7
9
8
6
x3
0
1
3
2
2
x4
0
8
7
6
4
x5
0
7
6
8
3
Третій етап - знаходження максимального паросполучення.
y1
y2
y3
y4
y5
x1
2
0
0
0
0
X
x2
0
7
9
8
6
X
x3
0
1
3
2
2
x4
0
8
7
6
4
x5
0
7
6
8
3
X
X
Четвертий етап - знаходження мінімальної опори.
y1
y2
y3
y4
y5
x1
2
0
0
0
0
В
x2
0
7
9
8
6
5
x3
0
1
3
2
2
1
x4
0
8
7
6
...
