Я вот это соотношение не могу понять:
Восстановление минимального пути.
Для любой вершины 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, найдем минимальный путь.
(2) приведи ссылку откуда цитируешь алгоритма
что именно не понятно?
Чтобы обнаруживать ошибки, программист должен иметь ум, которому доставляет удовольствие находить изъяны там, где, казалось, царят красота и совершенство. Фредерик Брукс-младший
