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

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

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

Смотреть лекцию на: ИНТУИТ | youtube.com

Если проблемы с видео, нажмите выше ссылку youtube

Get Adobe Flash Player
< Лекция 1 || Лекция 15
Олег Корсак
Олег Корсак
Латвия, Рига
Валентин Дроглев
Валентин Дроглев
Россия