Приближённые алгоритмы для задачи коммивояжёра (продолжение)

2/3-приближение для максимального цикла коммивояжера в ориентированном графе. Эвристики: метод локального поиска и метод ветвей и границ. Лекция №5 в курсе “Алгоритмы для NP-трудных задач“ (осень 2013). Преподаватель: Александр Куликов. Страница лекции на сайте CS центра: