A.
TSP 问题的一个可能解就是 n 个城市的一个组合 ,其中任何两个 , 都对应不同的城市。若要求得最优解,则必须对所有的组合,即所有可能解进行比较
B.
TSP 问题的难点是当 n 值很大时,组合数目非常庞大 ( 组合数目为 n!) ,以致于计算机不能在有限时间内完成所有的组合
C.
TSP 问题的难点是当 n 值很大时,组合数目非常庞大 ( 组合数目为 n!) ,虽如此,计算机仍然能够在有限时间内完成所有的组合
D.
上述思想 -- 对所有组合进行比较的思想,即是所谓的遍历算法策略,它仅仅对 n 值很小的 TSP 问题是能行的