Перейти к основному содержанию
Вы используете гостевой доступ (
Вход
)
Алгоритмы на графах
В начало
Курсы
Осенний семестр
Фундаментальная информатика и ИТ
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
Лекция 6. Минимальные остовные деревья ►