251
правка
Изменения
м
→Алгоритм A*
Скорость работы алгоритма A*:
* в худшем случае — <tex>h(v)=0</tex> - — вырождается в алгоритм Дейкстры
* в лучшем случае — <tex>\forall v: h(v)=d(v,t)</tex>
**<tex>\ell_{h}(v,w)=0</tex>, если ребро <tex>(v,w)</tex> лежит на кратчайшем пути, иначе потенциальная стоимость положительна
