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

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

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

Темы лекции:

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

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