分支因子
fēn zhī yīn zi · ㄈㄣ ㄓ ㄧㄣ ㄗ˙
- 字母
- fen zhi yin zi
- 首字母
- fzyz
- 注音符号
- ㄈㄣ ㄓ ㄧㄣ ㄗ
- 注音首符
- ㄈㄓㄧㄗ
在计算机运算、树数据结构、博弈论领域中,分支因子(branching factor)是每个结点下的子结点数,即出度。如果各个结点分支因子不同,则可以计算平均分支因子。例如,在国际象棋中,如把一步合法走法算作一个“结点”,那么平均分支因子据信约为35。这表示,棋手每一步走棋平均有大约35种合法走法。相比之下,围棋的分支因子为250。