 |
|
|
 
|
|
Задача коммивояжера 
| GuyFawkes |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 1.6.2009 Репутация: нет Всего: нет |
Можете пояснить алгоритм решения данной задачи методом ветвей и границ? Поиск дал только уже весьма устаревшие версии тем, ссылки в которых безнадежно устарели.
|
|||
|
||||
Дата 5.6.2010, 16:49 (
Загрузка ...
| ~FoX~ |
|
|||
 НЕ рыжий!!!  Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: 2 Всего: 68 |
А что в нем не понятно?
Вариант полного перебора, при котором заведомо не оптимальные варианты отсекаются... http://ru.wikipedia.org/wiki/%D0%9C%D0%B5%...%BD%D0%B8%D1%86 --------------------  …множественность никогда не следует полагать без необходимости… |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0369 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |