如果统一成本搜索是最优的,为什么我们需要深度 A* 搜索
if uniform cost search is optimal why we need depth A* search
如果统一成本搜索是最优的,为什么我们需要深度 A* 搜索?
我读到统一成本搜索是最优的,A* 搜索也是最优的。如果是这样,那我们为什么还要考虑 A* 搜索
"optimal" 仅表示两种算法都保证最终找到正确且最优的解决方案(如果存在的话)。通常,从计算的角度来看,A* 的效率要高得多(在找到解决方案之前花费更少的处理时间)
如果统一成本搜索是最优的,为什么我们需要深度 A* 搜索? 我读到统一成本搜索是最优的,A* 搜索也是最优的。如果是这样,那我们为什么还要考虑 A* 搜索
"optimal" 仅表示两种算法都保证最终找到正确且最优的解决方案(如果存在的话)。通常,从计算的角度来看,A* 的效率要高得多(在找到解决方案之前花费更少的处理时间)