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