A*算法的证明

来源：百度知道 编辑：UC知道 时间：2024/05/30 14:03:08
A*算法能找到最短路径的证明，特急，谢谢！

能证明出鬼了！A*是省略算法，要给搜索树剪枝的，有几率得不到最佳解的。深度优先，广度优先，回溯发等不剪枝的算法才一定能找到最优解。如果你的最短路径指搜索树的深度，拿当然要用广度优先了！