filmov
tv
Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла
Показать описание
Лектор: Александр Сергеевич Антоненко.
Тема: Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла
Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах (Дейктры и т.д.), в предыдущей части кратко напомнил представление графов и обходы в глубину и ширину (см. ).
Здесь начинаем с постановки задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Далее последовательно рассматриваем алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла и затем авторскую реализацию алгоритма Дейкстры на языке С++.
Использованы модифицированные автором слайды Александра Александровича Кубенского.
Тема: Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла
Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах (Дейктры и т.д.), в предыдущей части кратко напомнил представление графов и обходы в глубину и ширину (см. ).
Здесь начинаем с постановки задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Далее последовательно рассматриваем алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла и затем авторскую реализацию алгоритма Дейкстры на языке С++.
Использованы модифицированные автором слайды Александра Александровича Кубенского.
2:09:59
0:54:00
1:36:10
0:33:46
2:31:54
0:18:50
0:16:12
1:14:08
0:13:42
1:20:57
0:02:21
1:15:01
0:12:56
0:08:12
0:46:07
0:04:16
1:31:41
2:13:52
1:14:54
1:52:00
0:04:04
1:10:02
0:03:40
1:17:27