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

❅ji ❅ ❅❅Таблица 18.1 2 3 52 2 ∞ 0(2) 33 3 0(1) ∞ 0(3)4 ∞ 4 0(4) 65 0(3) 1 3 ∞❅ji ❅ ❅❅Таблица 19.1 2 3 52 2 ∞ 0 33 3 0 ∞ 04 ∞ 0 ∞ 25 0 1 3 ∞Включение дуги (4,3) в гамильтонов контур приводит к исключениюиз него дуг (4,2) и (4,5), т.е. элементов 4-й строки матрицы (таблица18), а также дуг (2,3) и (5,3), т.е. элементов 3-го столбца. Кроме того,исключаем из контура дугу (3,1), чтобы не допустить образования373