gpt4 book ai didi

algorithm - A* 功能

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:37:43 29 4
gpt4 key购买 nike

我刚刚澄清了 A* 路径查找应该如何在两条路径具有相等值的 [情况] 下运行,无论是在计算期间还是在结束时,如果有两条相等的短路径。

例如,我在我的起始节点,我可以扩展到两个可能的节点,但它们都具有相同的 f(x)。它们都得到扩展吗?以什么顺序扩展?

如果在搜索结束时有两条相等的最短路径会怎样?

最佳答案

在这两种情况下,您都可以任意选择一个。请注意,A* 找到最短路径之一,而不是所有路径,并且没有特定的方法来解决您所描述的歧义是它工作所必需的。

关于algorithm - A* 功能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30449060/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com