За базовую принимаем вершину X2, т.к. она имеет максимальное значение, равное 9, и минимальный порядковый номер. Она связана с вершинами X3, X4, X6, X7, X8, X10, X11, X14, X15. Посчитаем для этих вершин функционалы:
L(X1)=8-0=8, L(X3)=9-1=8, L(X4)=8-1=7, L(X5)=9-0=9,
L(X6)=9-1=8, L(X7)=8-1=7, L(X8)=9-1=8, L(X9)=9-0=9, L(X10)=8-1=7, L(X11)=8-1=7, L(X12)=7-0=7, L(X13)=8-0=8, L(X14)=8-1=7, L(X15)=9-1=8.
Стягиваем вершину X4 с базовой в первый корпус, т.к. она имеет минимальный функционал, равный 7, и минимальный порядковый номер.
Таблица 2
X1
X3
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14
X15
0
1
2
Стягиваем вершину X7 с X4 и с базовой в первый корпус, т.к. вершина X7 также имеет функционал равный 7.
Таблица 3
3
Страницы: 1, 2, 3, 4, 5, 6