Esta pregunta ya tiene una respuesta aquí:

Leo esto:http://en.wikipedia.org/wiki/A*_search_algorithm

Dice que A * es más rápido que usar dijkstra y usa la mejor primera búsqueda para acelerar las cosas.

Si necesito el algoritmo para ejecutarse en milisegundos, ¿cuándo se convierte A * en la opción más importante?

Por lo que entiendo no necesariamente da los mejores resultados.

Si necesito resultados rápidos, ¿es mejor pre-calcular las rutas? Puede tomar megabytes de espacio para almacenarlos.