Алгоритмы на Python 3. Лекция №25
Темы на лекции:
- Взвешенный граф
- Обход графа в ширину.
- Очередь при обходе в ширину и её асимптотика.
- Выделение компонент связности (обходом в ширину).
- Нахождение кратчайшего цикла в невзвешенном графе.
#python #learn #algorithms