gpt4 book ai didi

algorithm - 有没有办法估计 A* 找到路径的进度?

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

在相当大的图中找到最短路径可能需要一段时间。在某些情况下甚至会持续很长时间。据我所知the algorithm不可能准确地告诉 A* 需要访问多少个节点才能找到最短路径,但也许至少有一种方法可以一路估算它?

这将至少为用户提供一个近似的进度,但我猜想以一种好的方式做到这一点是相当困难的。

最佳答案

使用迄今为止看到的最小的EstimatedDistanceToEnd(即h(x))将是一个估计值,但不一定是一个好的估计值。

也许你应该看看ways of speeding up你的算法,或者考虑使用 faster和/或 approximate算法?

关于algorithm - 有没有办法估计 A* 找到路径的进度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12202027/

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