Блог учителя Информатики

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

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

Темы лекции:

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

Оставьте комментарий