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

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

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

Темы лекции:

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

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