关于TSP,下列说法正确的是()。


关于TSP,下列说法正确的是()。

A.TSP问题的一个可能解就是n个城市的一个组合t1,t2,…,tn,其中任何两个ti,tj都对应不同的城市。若要求得最优解,则必须对所有的组合,即所有可能解进行比较

B.TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),以致于计算机不能在有限时间内完成所有的组合

C.TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),虽如此,计算机仍然能够在有限时间内完成所有的组合

D.上述思想--对所有组合进行比较的思想,即是所谓的遍历算法策略,它仅仅对n值很小的TSP问题是能行的

正确答案:ABD


Tag:数目 难点 思想 时间:2022-12-15 14:02:32