Różnica i zalety dijkstra & A star [duplikat]
To pytanie ma już tutaj odpowiedź:
W jaki sposób porównuje się algorytm i gwiazdę Dijkstry? 11 odpowiedziPrzeczytałem to:http://en.wikipedia.org/wiki/A*_search_algorithm
Mówi, że A * jest szybszy niż użycie dijkstra i używa najlepszego wyszukiwania, aby przyspieszyć działanie.
Jeśli potrzebuję algorytmu do uruchomienia w milisekundach, kiedy A * stanie się najbardziej widocznym wyborem.
Z tego, co rozumiem, niekoniecznie zwraca najlepsze wyniki.
Jeśli potrzebuję szybkich wyników, czy lepiej jest wstępnie obliczyć ścieżki? Przechowywanie ich może zająć megabajty przestrzeni.