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