filmov
tv
Графы 5: Алгоритм Форда-Беллмана
Показать описание
Постановка задачи о нахождении кратчайшего пути в рёберно-взвешенном графе. Примеры, почему обычный bfs не работает на таких графах. Способы решения данной задачи поиском в ширину.
Алгоритм Форда-Беллмана: идея, алгоритм, реализация. Избавление от второй размерности. Пример запуска алгоритма на графе.
Применение алгоритма на большом ациклическом графе.
Алгоритм Форда-Беллмана: идея, алгоритм, реализация. Избавление от второй размерности. Пример запуска алгоритма на графе.
Применение алгоритма на большом ациклическом графе.
1:43:43
0:52:45
0:10:59
0:13:42
0:10:17
0:12:56
1:17:49
0:14:10
1:14:54
0:09:40
0:09:05
1:14:26
0:10:41
1:30:02
1:14:08
1:29:20
0:46:07
2:31:54
0:05:10
1:10:46
2:16:58
1:07:59
0:35:09
1:10:02