Algorytm A* służy do znajdowania najkrótszej ścieżki w grafach.
A* jest porównywalny do algorytmów Breadth First Search i Dijkstra, ale jest bardziej ukierunkowany na cel.
Wykorzystuje zarówno rzeczywistą odległość od początku, jak i szacunkową odległość do celu.
A* używa heurystyki do porządkowania węzłów w kolejce priorytetowej.
Jest optymalny, jeśli heurystyka nie przeszacowuje rzeczywistej odległości.
Może być zastosowany do różnych reprezentacji map i nie tylko.
Get notified when new stories are published for "🇵🇱 Hacker News Polski"