Вы здесь

  • Войдите, чтобы отправлять комментарии

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

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Александр Куликов
Курс лекций:
Дата записи:
27.10.13
Дата публикации:
27.10.13
Код для блога:

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

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

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

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

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

12
Алгоритмы для NP-трудных задач (2013). Лекция 1
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 2
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 3
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 4
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 6
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 5.1
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 5.2
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 8
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 9
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 10
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 11
Computer Science клуб при ПОМИ РАН
Александр Куликов
Алгоритмы для NP-трудных задач (2013). Лекция 12
Computer Science клуб при ПОМИ РАН
Александр Куликов