Informatik

Was ist der A*-Algorithmus?

A* sucht kürzeste Wege mit Kostenfunktion f(n)=g(n)+h(n)f(n)=g(n)+h(n).

g(n)g(n) sind bisherige Kosten, h(n)h(n) ist eine Heuristik zum Ziel. Ist hh zulässig, findet A* optimale Wege.