Изменения
→Реализация
* <tex>g[x]</tex> {{---}} стоимость пути от начальной вершины до <tex>x</tex>,
* <tex>h(x)</tex> {{---}} эвристическая оценка расстояния от вершины <tex>x</tex> до конечной вершины.
На каждом этапе работы алгоритма из множества <tex>Q</tex> выбирается вершина с наименьшим значением эвристической функции и просматриваются её соседи. Для каждого из соседей обновлятся обновляется расстояние, значение эвристическо эвристической функции и он добавляется в множество <tex>Q</tex>.<br>
Псевдокод:
'''bool''' A*(start, goal)''':'''
Q.push(v)
'''return''' ''false''
==См. также==
* [[Алгоритм Дейкстры]]
* [[Алгоритм Форда-Беллмана]]
==Примечания==
<references/>
==Источники информации==