Алгоритм Дейкстры определенно завершен и оптимален, так что вы всегда найдете кратчайший путь. Однако это, как правило, занимает больше времени, поскольку используется главным образом для обнаружения нескольких целевых узлов.
A* search, с другой стороны, имеет значение для эвристических ценностей, которые вы можете определить для достижения своей цели ближе, например, манхэттенское расстояние до цели. Он может быть либо оптимальным, либо полным, что зависит от эвристических факторов. это определенно быстрее, если у вас есть один целевой узел.