heurisztikus útalgoritmus

Kapcsolódó fogalmak: 
A* keresés
Kapcsolódó fogalmak: 
egyenletes költségű keresés
Kapcsolódó fogalmak: 
mohó legjobbat-először keresés
Kapcsolódó fogalmak: 
heurisztika
Rövid szöveges bemutatás: 
A heurisztikus útalgoritmus egy gráfkeresési algoritmusokhoz használható keresési kiértékelő függvény paraméteres leírása. A paraméter megválasztástól függően kaphatjuk vissza, az egyes keresési algoritmusokat. A függvény: f(n) = (2 – w)g(n) + h(n), melyben a g(n) a valódi költség és h(n) a heurisztika függvénye. Ahol w = 0 esetén az egyenletes költségű keresést, w = 1 esetén A* keresést és w = 2 esetén mohó algoritmust kapjuk vissza.