A*-Suche

Natural & Formal Sciences Dictionary
Ein Best-First-Graph-Suchalgorithmus, der die Knotenausweitung nach einer Kostenfunktion f(n)=g(n)+h(n) ordnet, wobei g(n) die Kosten vom Start bis Knoten n und h(n) eine heuristische Schätzung der Kosten von n zum Ziel ist; mit einer zulässigen (und vorzugsweise konsistenten) Heuristik findet A* effizient kürzeste Pfade.