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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 04:41:59
爬山算法 与A算法有什么不同?

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

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