用贪心算法解决活动安排问题 TSP问题的遍历算法和贪心算法有什么区别,为什么不选择遍历算法？

2021-03-12

2376

TSP问题的遍历算法和贪心算法有什么区别,为什么不选择遍历算法？所有遍历算法的时间复杂度都是最高的，但是对于TSP，贪心算法不能得到最优解

TSP问题的遍历算法和贪心算法有什么区别,为什么不选择遍历算法？

所有遍历算法的时间复杂度都是最高的，但是对于TSP，贪心算法不能得到最优解