Effective branching factor b*

L’effective branching factor b^* è una quantità che possiamo utilizzare per caratterizzare la qualità di un’euristica.

Esso rappresenta il numero di nodi figli di un dato nodo che andremo a esplorare nell’albero prima di arrivare alla soluzione.

Un branching factor unitario rappresenta la capacità di un algoritmo di fare la scelta giusta ogni volta che deve prendere una decisione.

Se hai trovato errori o informazioni mancanti scrivi a:
giacomo.dandria@esercizistem.com

Se hai trovato errori o informazioni mancanti scrivi a:
giacomo.dandria@esercizistem.com

Questa pagina è stata utile?
No
Torna in alto