Изменения

Данная статья - перевод выступления Renato F. Werneck в Microsoft Data Structures and Algorithms School в 2010 году.

Дано:

* ориентированный граф <tex>G=(V,E)</tex>

*[http://ru.wikipedia.org/wiki/Алгоритм_поиска_A* Википедия:Алгоритм_поиска_A*]

*[http://en.wikipedia.org/wiki/A*_search_algorithm Wikipedia:A*_search_algorithm]