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

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