02.04.2025 Седьмая лекция по дискретной оптимизации (топологическая сортировка)

Основные темы: 1. Топологическая сортировка 2. Алгоритм вычисления расстояния безконтурной сети 3. Задача о кратчайших путях между всеми парами узлов 4. Вариации задач о кратчайших путях