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