Я вот это соотношение не могу понять:
Восстановление минимального пути.
Для любой вершины 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, найдем минимальный путь.
