Diferença e vantagens entre dijkstra e uma estrela [duplicata]
Esta questão já tem uma resposta aqui:
Como o Algoritmo e a Estrela da Dijkstra se comparam? 11 respostasEu li isso:http://en.wikipedia.org/wiki/A*_search_algorithm
Ele diz que A * é mais rápido do que usar dijkstra e usa a melhor primeira busca para acelerar as coisas.
Se eu precisar que o algoritmo seja executado em milissegundos, quando A * se tornará a opção mais proeminente.
Pelo que entendi, não necessariamente retorna os melhores resultados.
Se eu precisar de resultados rápidos, é melhor pré-calcular os caminhos? Pode levar megabytes de espaço para armazená-los.