жно найти метод визначення ніжніх між підмножіні и розбіття множини гамільтоновіх контурів на підмножіні (розгалуження). Таке визначення ніжніх між базується на тому твердженні, что если до всіх елементів i-го рядка або j-го стовпця матриці C Додати або відняті число, то Завдання залиша еквівалентної КОЛІШНИЙ, тобто оптімальність маршрутом комівояжера НЕ змініться, а довжина будь-которого гамільтонова контуру змініться на Дану величину.
Вікорістовуючі ЕОМ, методом гілок и між можна вірішіті задачі комівояжера для.
Список використаної літератури
1. О.Е. Акімов «Дискретна математика. Логіка, групи, графи », Москва, 2003, 376 с., Іл., Вид. дім «Лабораторія базових знань».
. Ф.А. Новиков «Дискретна математика для програмістів» С.-Петербург, 2002 г. 304 с., Іл., Вид. дім «Пітер».
. В.М. Бондарєв «Основи програмування» 1998 р, 368 с. изд. дім «Фенікс»