活动选择问题贪心算法 活动抽奖概率算法

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