Вы здесь

Алгоритмы для NP-трудных задач (2013). Лекция 5.1

Лекция
Предмет:
Дата записи:
13.10.13
Дата публикации:
13.10.13
Код для блога:

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

2/3-приближение для максимального цикла коммивояжера в ориентированном графе. Эвристики: метод локального поиска и метод ветвей и границ.

Страница лекции на сайте Computer Science Club

Другие лекции курса

12