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