Конрольная работа по "Методы оптимальных решений"

Вычислим столбец V1, каждый элемент которого есть сумма по соответствующей строке элементов матрицы смежности и припишем этот столбец справа к матрице смежности. Столбец V1 имеет ноль в строке 11. Значит вершина 11 не имеет потомков и является завершающей. Вершину 11 поместим в слой номер 1. Нумерация слоев потом будет изменена, так как в рассматриваемом методе разбивка по слоям идет с конца.