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

Информатика. Алгоритмы и структуры данных на Python 3.
Хирьянов Тимофей Фёдорович
сайт курса: http://judge.mipt.ru/mipt_cs_on_python3/

Темы лекции:

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