Diese Frage hat hier bereits eine Antwort:

Ich lese das:http://en.wikipedia.org/wiki/A*_search_algorithm

A * ist schneller als dijkstra und verwendet die Best-First-Search, um die Suche zu beschleunigen.

Wenn der Algorithmus in Millisekunden ausgeführt werden muss, wann wird A * zur wichtigsten Wahl.

Soweit ich weiß, werden nicht unbedingt die besten Ergebnisse erzielt.

Wenn ich schnelle Ergebnisse benötige, ist es besser, die Pfade vorab zu berechnen? Es kann Megabyte Speicherplatz benötigen, um sie zu speichern.