Экономико-математические методы и модели - Библиотека ...

ства: {(1,4),(4,3)} и {(1,4), (4, 3)}. После замены элемента a 43 = 0 на ∞(таблица 13) и приведения матрица принимает вид таблицы 14. Нижняяграница длин гамильтоновых контуров подмножества {(1,4),(4,3)}ϕ [(1,4),(4,3)]= ϕ (1,4) + γ (4,3)= 15 + 4 = 19.❅ij❅❅ ❅Таблица 13.1 2 3 52 2 ∞ 0(2) 33 3 0(1) ∞ 0(3)4 ∞ 4 0(4) 65 0(3) 1 3 ∞Включение дуги (4,3) в гамильтонов контур приводит к исключениюиз него дуг (4,2) и (4,5), т.е. элементов 4-й строки матрицы (таблица13), а также дуг (2,3) и (5,3), т.е. элементов 3-го столбца. Кроме того,исключаем из контура дугу (3,1), чтобы не допустить образованиянегамильтонова контура (1–4–3–1). Сокращенная матрица (таблица 15)допускает приведение по 2-й строке на 2 единицы. После приведения этаматрица имеет вид таблица 16.191