【问题标题】:Value of f in A* algorithm [closed]A *算法中f的值[关闭]
【发布时间】:2020-03-03 07:21:11
【问题描述】:

在A*算法中,如果g=0,h=0,那么f的结果是什么?

我知道 f(x)=g(x)+h(x)。所以 f(x) 会为零是真的吗?

【问题讨论】:

  • 是的。是的!这是真的。 0 + 0 = 0。我在小学就学到了这一点——实际上是在那之前。你有理由相信这不是真的吗?
  • 我只是认为这是一个技巧问题

标签: algorithm artificial-intelligence


【解决方案1】:

f(x) 将为 0。 但这几乎不应该发生。 g(x)=0 表示您无需花费任何费用即可到达 x(应该只适用于起点)
h(x)=0 表示启发式表示从 x 到达目标的成本不超过 0(表示您已达到目标)

所以 f(x)=0 只有从目标开始才可能。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2014-08-05
    • 1970-01-01
    • 2011-01-09
    • 2016-12-20
    • 2021-12-19
    • 2014-09-07
    • 1970-01-01
    • 2012-01-29
    相关资源
    最近更新 更多