gpt4 book ai didi

algorithm - 当网格图中有多个目标时,如何设计 A* 的启发式?

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

我面临一个问题,我必须使用 A* 搜索 map ,并且这张 map 中有多个目标可以到达。我的目标是扩展 map 中最少的节点,关于如何为这个 A* 算法设计启发式算法有什么想法吗?谢谢

最佳答案

假设您所说的“多个目标”是指您想要达到任何一个,只需采用所有启发法中的最小值即可。假设您的启发式是 consistent , 这是 still a consistent heuristic .

相反,如果您试图覆盖所有用户,这本质上就是 traveling salesman problem , 这是 NP 完全的。

关于algorithm - 当网格图中有多个目标时,如何设计 A* 的启发式?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18779090/

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