Перейти к основному содержанию
EDU-MMCS
Вы используете гостевой доступ (
Вход
)
Алгоритмы на графах (ФИИТ)
В начало
Курсы
Осенний семестр
Прикладная математика и информатика
GraphAlgo(FIIT)
Модуль 2. NP-трудные задачи.
Контрольная работа 2
Контрольная работа 2
◄ Задание 7. Ограниченный древовидный перебор для вершинного покрытия
Перейти на...
Перейти на...
Объявления
Пример передачи параметров через командную строку
Задание 1. Представления графов
Задание 2. Правильная нумерация
Задание 3. Алгоритм Дейкстры.
Задание 4. Алгоритм Краскала
Контрольная работа 1
Задание 5. Жадные эвристики для задачи коммивояжёра.
Задание 6. Метод ветвей и границ для задачи коммивояжёра
Задание 7. Ограниченный древовидный перебор для вершинного покрытия