Перейти к основному содержанию
Вы используете гостевой доступ (
Вход
)
Алгоритмы на графах
В начало
Курсы
Осенний семестр
Фундаментальная информатика и ИТ
GraphAlgo
Модуль 1. Базовые алгоритмы.
Контрольная работа 1
Контрольная работа 1
◄ Лекция 5. Бесконтурные графы
Перейти на...
Перейти на...
Объявления
Пример передачи параметров через командную строку
Лекция 1. Основные понятия. Представления графов.
Задание 1. Представления графов
Лекция 2. Обход в ширину
Лекция 3. Обход в глубину.
Задание 2. "Обнаружение циклов"
Лекция 4. Поиск в глубину, бесконтурные графы.
Задание 3. Алфавит Нитал.
Лекция 5. Бесконтурные графы
Лекция 6. Минимальные остовные деревья
Лекция 7. Алгоритм Краскала
Лекция 8. Алгоритм Прима
Задание 4. Минимальное остовное дерево
Лекция 9. Кратчайшие пути, часть 1
Лекция 10. Кратчайшие пути, часть 2
Задание 5. Кратчайший путь
Лекция 11. Кратчайшие пути, часть 3
Контрольная работа 2
Лекция 12. NP-трудные задачи. Изоморфизм.
Лекция 13. Задача коммивояжёра. Метод ветвей и границ
Задание 6. Метод ветвей и границ для задачи коммивояжёра
Лекция 6. Минимальные остовные деревья ►