爬山算法和贪心算法的区别 爬山算法
综合精选
2023-11-24 10:18:04
导读 大家好,我是小典,我来为大家解答以上问题。爬山算法和贪心算法的区别,爬山算法,很多人还不知道,现在让我们一起来看看吧!1、爬山算法...
大家好,我是小典,我来为大家解答以上问题。爬山算法和贪心算法的区别,爬山算法,很多人还不知道,现在让我们一起来看看吧!
1、爬山算法从当前的节点开始,和周围的邻居节点的值进行比较。
2、 A*把所有节点分成2组,一组已访问,一组未访问,然后选择其中最优点加入已访问组。
3、 爬山算法速度比A*快,但会舍弃部分最优解。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!