Изменения
→Реализация
* <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)''':'''
