Изменения

==Алгоритм Дейкстры==

* на каждом шаге выбирает из множества непросмотренных вершин вершину с наименьшим расстоянием до старта и релаксирует рёбра, исходящие из неё

* завершает свою работу, когда цель достигнута (или просмотрены все вершины)

==Алгоритм A*==

Приведём немного изменённую версию этого алгоритма.