Типовой расчет графов
0
6
5
7
2
3
4
Решение с ненулевым значением. Переход ко второму этапу.
Полное паросочетание:
|
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 |
|
x3 |
0 |
0 |
2 |
1 |
1 |
|
|
x4 |
0 |
7 |
6 |
5 |
3 |
|
|
x5 |
0 |
6 |
5 |
7 |
2 |
|
|
X |
X |