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

соответствует дуге (1,4). Следовательно, множество R разбивается наподмножества {(1, 4)} и {(1, 4)}. Таким образом, мы приступим к образованиюдерева (рисунок 8). 14R1,4 15 17 18 181,4 4,3 18 194,32,1 182,1 2,5 182,53,5 ,5,2 183,2 ,5,1Рисунок 8. – Дерево ветвлений всех маршрутов задачиИсключение дуги (1,4) из искомого гамильтонова контура осуществляетсяреальной заменой в матрице из таблицы 29 элемента a 14 = 0 на∞. Такая замена позволяет произвести дополнительное приведение матрицыпутем вычитания из элементов 1-й строки 4 и из элементов 4-гостолбца – 0. В результате приведения матрица расстояний для подмножества{(1, 4)} примет вид, показанный в таблице 30, а нижняя граница437