Кружок - группа A - гамильтонов цикл, задача коммивояжера, ДП по подмножествам

1.4 ДП по подмножествам (задача коммивояжера), ДП по изломанному профилю. Дивизион А (26.10.19)Подробнее

14-1 Гамильтонов циклПодробнее

Кружок - группа A - перебор подмасок - пар множество/подмножество - за 3^nПодробнее

Динамика по подмножествам. Гамильтонов цикл. Паросочетание в произвольном графе. Занятие 2021 10 02Подробнее

Гамильтонов путь и цикл. Теорема ДиракаПодробнее

Кружок - группа А - алгоритм ДжонсонаПодробнее

Кружок - группа A - Эйлеров цикл, свойства, алгоритм поиска, хранение графаПодробнее

4 Гамильтонов цикл на додекаэдреПодробнее

14 Задача о минимальном Гамильтоновом путиПодробнее

73 Гамильтонов циклПодробнее

Алгоритмы и структуры данных 3. Экспоненциальное ДП: по маске, по профилю. NP-трудные задачиПодробнее

Поиск Гамильтонового цикла и задача коммивояжераПодробнее

Гамильтоновы циклыПодробнее

4 Гамильтоновы пути и переборПодробнее

Точные алгоритмы для задачи коммивояжёра и задачи о гамильтоновом циклеПодробнее