爬山算法 与A算法有什么不同?

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/01 09:13:19

爬山算法 与A算法有什么不同?

爬山算法从当前的节点开始,和周围的邻居节点的值进行比较.
A*把所有节点分成2组,一组已访问,一组未访问,然后选择其中最优点加入已访问组.
爬山算法速度比A*快,但会舍弃部分最优解.