• 2022-06-06
    下面关于旅行商问题(TSP问题)的描述,错误的是()
    A: 用回溯法求解TSP问题,解空间为子集树,时间复杂度是O(2n)
    B: TSP问题满足贪心法的最优子结构性质,所以采用贪心法能够得到最优解
    C: 用蛮力法求解TSP问题,算法的时间复杂度为O(n×n!)
    D: 采用分支限界法或动态规划算法求解TSP问题,算法的时间复杂度都为O(2n)