Изменения

Перейти к: навигация, поиск

Алгоритм D*

1 байт убрано, 20:38, 5 января 2014
м
Асимптотика
{{Теорема
|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>.
}}
418
правок

Навигация