活动安排问题贪心算法时间复杂度 用贪心算法解决活动安排问题

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