Для оценочной функции  .
Матрица С1,1,2 для множества  :
1
|
2
|
3
|
5
|
|
2
|
2
|
|
0
|
3
|
3
|
3
|
0
|
|
0
|
4
|
|
4
|
|
6
|
5
|
0
|
1
|
3
|
|
|
|
1
|
2
|
3
|
5
|
2
|
2
|
|
0
|
3
|
3
|
3
|
0
|
|
0
|
4
|
|
0
|
|
2
|
5
|
0
|
1
|
3
|
|
|
Матрица С1,1,2
|
Матрица С1,1,2 после приведения
|
Оценочная функция  . Следовательно, дальнейшей разработке подлежит  . «Взвешиваем» нули в матрице С1,1,1:
|
1
|
2
|
5
|
2
|
0(1)
|
|
1
|
3
|
|
0(1)
|
0(1)
|
5
|
0(1)
|
1
|
|
Поскольку все нули имеют одинаковый вес, выберем любой из них; для определённости – нуль, стоящий в клетке (2,1).
Теперь речь пойдёт о множествах  и  .
Как и раньше, вычёркивая строку 2 и столбец 1 в матрице С1,1,1, нужно также заменить на числа в определённых клетках так, чтобы не получалось коротких циклов (длиной меньше n). Так в клетке с номером (3,2) окажется символ .
Достарыңызбен бөлісу: |
