【问题标题】:How to calculate the average branching factor on a given tree如何计算给定树上的平均分支因子
【发布时间】:2020-04-27 11:03:49
【问题描述】:

谁能给我解释一下,如果我们在计算b时排除叶节点,平均分支因子的值是多少?

例子:

我不知道如何以正确的方式计算这个:/

非常感谢

【问题讨论】:

    标签: math data-science computer-science game-ai search-tree


    【解决方案1】:

    遍历每个非终端节点并平均它拥有的分支数。在您的示例中,平均值应在 1 到 2 之间。

    相关: How to Find the Branching Factor of a Tree

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2021-10-10
      • 2018-05-27
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多