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

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

0/0


0/0

0/0

0/0