Алгоритмы на Python 3. Лекция №25 (весной 11-я)

Практика: http://judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: https://t.me/tkhirianov_mipt_cs_on_python3

курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Рязанов Василий Владимирович
17.04.2018

Темы на лекции:
- Взвешенный граф
- Обход графа в ширину.
- Очередь при обходе в ширину и её асимптотика.
- Выделение компонент связности (обходом в ширину).
- Нахождение кратчайшего цикла в невзвешенном графе.

Видео Алгоритмы на Python 3. Лекция №25 (весной 11-я) канала Тимофей Хирьянов