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