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

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

Эвристики для задачи коммивояжёра, алгоритмы для задачи о надстроке

Эвристики для задачи коммивояжёра: метод ветвей и границ, локальный поиск.

Алгоритмы для задачи о надстроке: точный алгоритм со временем работы O∗(2n) и полиномиальной памятью, жадная гипотеза.

Страница лекции на сайте 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