Видеозаписи лекций ЛКШ
Способы хранения графа. Неявное задание графа.
Лектор: Тимур Хисматуллин
2013.Июль
Параллель B'
Алгоритмы на графах
Способы хранения графа. Неявное задание графа.
Поиск в ширину и в глубину. Применения поиска в глубину. Топологическая сортировка.
Модификация поиска в ширину для целых весов ребер от 1 до k. Поиск в ширину на 0-1 графах.
Разбор задачи A ("Игра с шариками") из контеста девятого дня.
Разбор задачи B ("Игрушечный лабиринт") из контеста девятого дня.
Разбор задачи С ("Числа") из контеста девятого дня. Массив функций.
Разбор задачи D ("Только направо") из контеста девятого дня.
Разбор задачи E ("Цивилизация") из контеста девятого дня: 1-2 граф.
Разбор задачи F ("Вслепую по лабиринту") из контеста девятого дня.