分支因子 在电脑运算树数据结构博弈论领域中分支因子英語branching factor是每个结点英语Node computer science下的子结点数即出度如果各个结点分支因子不同则可以计算平均分支因子 例如在国际象棋中如把一步合法走法算作一个结点那么平均分支因子据信约为这表示棋手每一步走棋平均有大约种合法走法相比之下围棋的分支因子为 因结点数呈指数增长所以分支因子越大需要遍历所有分支的算法如暴力搜索法英语Bruteforce search的计算量越大 例如若分支因子为则当前位置下一层会有个结点下两层会有即个结点下三层会有即个结点依此类推分支因子越大指数爆炸越快剪枝算法英语Pruning decision trees可以减小分支因子