由于A*算法对未来成本是预估而非准确计算，因此得到的解差于深度优先或者宽度优先的精确最优搜索算法。