标签： algorithm a-star
在什么条件下，A *搜索算法会探索搜索空间中的所有状态？ 这是最糟糕的情况吗？
据我所知，如果到达目标的路径上的每个节点的f（n）高于同一级别的其他节点，则将被强制搜索整个搜索空间。 这是最糟糕的情况，因为必须扩展生成的所有节点才能达到目标。
这是对的吗？
答案 0 :(得分：1)
来自wikipedia：
A *的时间复杂度取决于启发式。在最坏的情况下，扩展的节点数在解的长度（最短路径）中是指数的，但是当搜索空间是树时，存在单个目标状态，并且启发函数h满足a某些标准：