Разница и преимущества между дейкстра и звездой [дубликаты]
На этот вопрос уже есть ответ здесь:
Как сравниваются алгоритм Дейкстры и A-Star? 11 ответовЯ прочитал это:http://en.wikipedia.org/wiki/A*_search_algorithm
Он говорит, что A * быстрее, чем использование dijkstra, и использует поиск по принципу «лучший первый поиск», чтобы ускорить процесс.
Если мне нужен алгоритм для запуска в миллисекундах, когда A * станет наиболее заметным выбором.
Из того, что я понимаю, это не обязательно возвращает лучшие результаты.
Если мне нужны быстрые результаты, лучше ли предварительно рассчитать пути? Для их хранения может потребоваться мегабайт пространства.