Практика: [ Ссылка ]
Telegram-группа: [ Ссылка ]
курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Рязанов Василий Владимирович
17.04.2018
Темы на лекции:
- Взвешенный граф
- Обход графа в ширину.
- Очередь при обходе в ширину и её асимптотика.
- Выделение компонент связности (обходом в ширину).
- Нахождение кратчайшего цикла в невзвешенном графе.
