Лекция 15: Нахождение кратчайших путей в графе

Подробности

Категория: Дискретный анализ от НОУ ИНТУИТ

Ориентированные графы с весами ребер. Сложность задач о нахождении кратчайших путей от источника до всех остальных вершин (граф без циклов отрицательной длины, граф с неотрицательными весами ребер, граф без циклов). Алгоритм нахождения кратчайших путей для второй задачи.