ЛекториумМедиатека
Поиск
Личный кабинет

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

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

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

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

Лекции курса

13
  1. Алгоритмы для NP-трудных задач (2013). Лекция 1
  2. Алгоритмы для NP-трудных задач (2013). Лекция 2
  3. Алгоритмы для NP-трудных задач (2013). Лекция 3
  4. Алгоритмы для NP-трудных задач (2013). Лекция 4
  5. Алгоритмы для NP-трудных задач (2013). Лекция 5.1
  6. Алгоритмы для NP-трудных задач (2013). Лекция 5.2▶ Вы тут
  7. Алгоритмы для NP-трудных задач (2013). Лекция 6
  8. Алгоритмы для NP-трудных задач (2013). Лекция 7
  9. Алгоритмы для NP-трудных задач (2013). Лекция 8
  10. Алгоритмы для NP-трудных задач (2013). Лекция 9
  11. Алгоритмы для NP-трудных задач (2013). Лекция 10
  12. Алгоритмы для NP-трудных задач (2013). Лекция 11
Показать все 13 лекций
  1. Алгоритмы для NP-трудных задач (2013). Лекция 12

Онлайн-курсы по программированию

3