什么叫贪心算法 dijkstra算法是贪心算法吗?
浏览量:1235
时间:2021-03-16 06:16:59
作者:admin
dijkstra算法是贪心算法吗?
在某种程度上,是的,但这个贪婪的步骤也是一个寻求最优解的过程。
TSP问题的遍历算法和贪心算法有什么区别,为什么不选择遍历算法?
所有遍历算法的时间复杂度都是最高的,但是对于TSP,贪心算法不能得到最优解
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。