Лекция 15: Нахождение кратчайших путей в графе
- Подробности
- Категория: Дискретный анализ от НОУ ИНТУИТ
Ориентированные графы с весами ребер. Сложность задач о нахождении кратчайших путей от источника до всех остальных вершин (граф без циклов отрицательной длины, граф с неотрицательными весами ребер, граф без циклов). Алгоритм нахождения кратчайших путей для второй задачи.