effektív elágazási tényező

Kapcsolódó fogalmak: 
elágazási tényező
Rövid szöveges bemutatás: 
Az effektív elágazási tényezőt, a heurisztikus függvények egy összehasonlítási alapjául szolgál. A tényező különböző problémacsoportok esetén eltérő lehet, de komplexebb problémák esetén nagyjából állandó. Az effektív elágazási tényező azt a számot adja meg, melynek hatványkitevőjét 0-tól a megoldás mélységéig növelve, és az egyes hatványokat összeadva, az összeg a kifejtett (csomópontok + 1)-el lesz egyenlő.