Типовой расчет графов
x4
0
5
4
3
1
1
x5
0
4
3
5
0
2
Перестановка нулей:
|
y1 |
y2 |
y3 |
y4 |
y5 |
||
|
x1 |
6 |
0 |
0 |
0 |
0 |
|
|
x2 |
0 |
3 |
5 |
4 |
2 |
3 |
|
x3 |
3 |
0 |
2 |
1 |
1 |
|
|
x4 |
0 |
4 |
3 |
2 |
0 |
1 |
|
x5 |
1 |
4 |
3 |
5 |
0 |
|
|
2 |
Полное паросочетание:
|
y1 |
y2 |
y3 |
y4 |
y5 |
||
|
x1 |
6 |
0 |
0 |
0 |
0 |
|
|
x2 |
0 |
3 |
5 |
4 |
2 |
3 |
|
x3 |
3 |
0 |
2 |
1 |
1 |
|
|
x4 |
0 |
4 |
3 |
2 |
0 |