如果统一成本搜索是最优的,为什么我们还需要深度A*搜索?我读到统一成本搜索是最优的,A*搜索也是最优的。如果是这样的话,为什么我们还要考虑A*搜索呢?
回答:
“最优”仅意味着这两种算法在存在解的情况下都保证最终能找到一个正确且最优的解。通常情况下,从计算的角度来看,A*搜索在找到解之前所需的处理时间会显著更少,因此效率更高。
如果统一成本搜索是最优的,为什么我们还需要深度A*搜索?我读到统一成本搜索是最优的,A*搜索也是最优的。如果是这样的话,为什么我们还要考虑A*搜索呢?
回答:
“最优”仅意味着这两种算法在存在解的情况下都保证最终能找到一个正确且最优的解。通常情况下,从计算的角度来看,A*搜索在找到解之前所需的处理时间会显著更少,因此效率更高。