Имя: Пароль:
IT
 
Алгоритм Форда—Беллмана, поиск кратчайшего пути на графе
0 Yrii-ay
 
17.01.19
16:02
Здравствуйте, есть задача над которой уже бьюсь два дня никак не получается, может кто сталкивался с этим алгоритмом?
1 Вафель
 
17.01.19
16:06
2 Yrii-ay
 
17.01.19
16:18
Я вот это соотношение не могу понять:
Восстановление минимального пути.
Для любой вершины xs предшествующая ей вершина хr определяется
из соотношения:
λr(n-2)+crs= λs(n-1), xr ∈ G-1(xs), (2)
где G-1(xs) - прообраз вершины xs.
Для найденной вершины хr предшествующая ей вершина хq
определяется из соотношения:
λq(n-3)+cqr= λr(n-2), xq ∈ G-1(xr),
где G-1(xr) - прообраз вершины хr и т. д.
Последовательно применяя это соотношение, начиная от последней
вершины хi, найдем минимальный путь.
3 Yrii-ay
 
17.01.19
16:20
Нужно найти минимальный путь из вершины x1 в x7
4 Garykom
 
гуру
17.01.19
16:47
Неа только Флойда — Уоршелла делал
5 vi0
 
18.01.19
07:43
(2) приведи ссылку откуда цитируешь алгоритма
что именно не понятно?
2 + 2 = 3.9999999999999999999999999999999...