• 2022-06-11
    关于旅行商问题的说法,错误的是
    A: 旅行商问题的解空间与最短路径问题相同
    B: 旅行商问题的优化目标是回路长度最短
    C: 有4个点的旅行商问题的两个回路,ABCDA和BCDAB,实际上是两个相同的回路
    D: 旅行商问题无法用穷举求解,因为回路数目太多
  • 举一反三