2.04.2025 Седьмая лекция по комбинаторным алгоритмам

• Алгоритм топологической сортировки узлов для бесконтурного ориентированного графа • Вычисление расстояний в бесконтурной сети • Задача о кратчайших путях между всеми парами узлов, алгоритм Флойда-Уоршелла • Вариации на тему "Задачи о кратчайших путях", задача поиска максимального пути