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

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

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

Темы лекции:

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

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