greningsfaktor
Greningsfaktor, eller branching factor, är ett begrepp inom datavetenskap, matematik och nätverksteori som beskriver hur många omedelbara grenar eller val som står till buds från en nod i en graf, ett träd eller ett beslutsträd. I ett rotat träd motsvarar greningsfaktorn antalet barn per nod; i allmänna grafer är den lika med nodens utgående kantantal, eller ut-degree. Den genomsnittliga greningsfaktorn b anger det genomsnittliga antalet utgående grenar över de noder som ingår i analysen.
Användning: I sökalgoritmer och artificiell intelligens påverkar greningsfaktorn storleken på sökträdet. Om greningsfaktorn är konstant och
Greningsfaktor i sannolikhetsteori: Inom branching processes beskriver den förväntade avkommars antal per individ, ofta betecknat som
Exempel och nyanser: En fullständig k-ary-träd har greningsfaktorn k. I spelteori och praktiska problem varierar antalet
Begränsningar: Greningsfaktorn är ett förenklat mått och ensam bestämmer inte problemets komplexitet. Djup, pruning, synlighet och