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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 16:11:50
爬山算法与A算法有什么不同?爬山算法与A算法有什么不同?爬山算法与A算法有什么不同?爬山算法从当前的节点开始,和周围的邻居节点的值进行比较.A*把所有节点分成2组,一组已访问,一组未访问,然后选择其中

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

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