Tugurium/GTI

Glosario Terminología Informática

effective branching factor

0 factor de ramificación efectivo
Factor de ramificación que un árbol uniforme de la profundidad apropiada requeriría para contener el mismo número de nodos que el árbol en estudio. El factor de ramificación medio en términos de nodos que realmente se examinan utilizando una heurística determinada. Un buen heurístico conseguirá un bajo factor de ramificación efectivo.
2017-12-19