Опубликован: 25.12.2009 | Доступ: свободный | Студентов: 932 / 38 | Оценка: 4.80 / 4.40 | Длительность: 06:27:00
Специальности: Программист, Математик
Лекция 15:

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

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