Разница и преимущества между дейкстра и звездой [дубликаты]

На этот вопрос уже есть ответ здесь:

Как сравниваются алгоритм Дейкстры и A-Star? 11 ответов

Я прочитал это:http://en.wikipedia.org/wiki/A*_search_algorithm

Он говорит, что A * быстрее, чем использование dijkstra, и использует поиск по принципу «лучший первый поиск», чтобы ускорить процесс.

Если мне нужен алгоритм для запуска в миллисекундах, когда A * станет наиболее заметным выбором.

Из того, что я понимаю, это не обязательно возвращает лучшие результаты.

Если мне нужны быстрые результаты, лучше ли предварительно рассчитать пути? Для их хранения может потребоваться мегабайт пространства.

Ответы на вопрос(5)

Ваш ответ на вопрос