| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Задача коммивояжера |
| Автор: GuyFawkes 5.6.2010, 16:49 |
| Можете пояснить алгоритм решения данной задачи методом ветвей и границ? Поиск дал только уже весьма устаревшие версии тем, ссылки в которых безнадежно устарели. |
| Автор: ~FoX~ 8.6.2010, 23:20 |
| А что в нем не понятно? Вариант полного перебора, при котором заведомо не оптимальные варианты отсекаются... http://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%B2%D0%B5%D1%82%D0%B2%D0%B5%D0%B9_%D0%B8_%D0%B3%D1%80%D0%B0%D0%BD%D0%B8%D1%86 |