Алгоритм Дейкстрі не використовує евристичну функцію.

Алгоритм Дейкстрі завжди знаходити найкоротший шлях, а A* – не завжди.

Алгоритм A* завжди працює швидше, ніж алгоритм Дейкстрі.

Алгоритм A* може працювати з графами з негативними вагами ребер, а Дейкстра – ні.