请问「分支因子」是什么意思？
2026-07-11 01:08:38
「分支因子」读音
拼音 fēn zhī yīn zi，注音 ㄈㄣ ㄓ ㄧㄣ ㄗ˙
| 拼音字母 | fen zhi yin zi |
|---|---|
| 拼音首字母 | fzyz |
| 注音符号 | ㄈㄣ ㄓ ㄧㄣ ㄗ |
| 注音首符号 | ㄈㄓㄧㄗ |
「分支因子」释义
扩展释义 在计算机运算、树数据结构、博弈论领域中，分支因子（branching factor）是每个结点下的子结点数，即出度。如果各个结点分支因子不同，则可以计算平均分支因子。例如，在国际象棋中，如把一步合法走法算作一个“结点”，那么平均分支因子据信约为35。这表示，棋手每一步走棋平均有大约35种合法走法。相比之下，围棋的分支因子为250。
推荐