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