编程的50种基础算法 TSP问题的遍历算法和贪心算法有什么区别,为什么不选择遍历算法？

2021-03-15

1466

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

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

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