418
правок
Изменения
м
→Асимптотика
{{Теорема
|statement=После выполнения функции '''ComputeShortestPath''' можно проследить путь из <tex>f</tex> в <tex>t</tex>. Для этого, начиная с вершины <tex>t</tex>, нужно постоянно передвигаться к такой вершине <tex>s'</tex>, входящей в <tex>t</tex>, чтобы <tex>g(s') + сc(s',s)</tex> было минимальным, до тех пора, пока не будет достигнута вершина <tex>f</tex>.
}}