Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 20.02.2011, 18:29
Новичок

Отправить личное сообщение для yarchi Посмотреть профиль Найти все сообщения от yarchi
 
Регистрация: 20.02.2011
Сообщений: 1

Задача коммивояжера(1-tree)
Здравствуйте, существует метод вычисления нижней границы решения для задачи коммивояжера с помощью 1-tree. Данный метод может сходится к оптимальному решению, либо давать точную нижнюю границу. Если метод сходится, то 1-tree в результате является гамильтоновым циклом в графе. Но что делать, если алгоритм не сходится. Есть ли какой-то способ узнать будет ли он сходится, или критерий останова. Заранее, спасибо.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задачка коммивояжера il33 Реализация, исходники, языки 9 04.10.2010 14:31
Задача коммивояжера методом Эйлера verist Графы 5 06.01.2010 08:12
Задача коммивояжера и кратчайший путь Дейкстры гость Реализация, исходники, языки 0 28.12.2009 21:04
Segment X-tree 73ru5 Сортировка и поиск 15 13.02.2009 00:56
Suffix tree and z-algorithm User Реализация, исходники, языки 1 15.08.2007 17:48