题目内容

求解大规模旅行商问题时，之所以常采用近似算法或启发式算法，是因为（）。

A. 不存在求解旅行商问题的精确算法
B. 随着问题规模的增大，精确算法的时间和空间复杂性呈指数倍增加
C. 近似算法或启发式算法保证能得到最优解

查看答案

搜索结果不匹配？点我反馈

更多问题

判断下述两种说法正确的是（）： • 在图论中，旅行商问题等价于最佳Hamilton圈问题； • 在图论中，旅行商问题等价于最小生成树问题。

A. 第一种说法
B. 第二种说法
C. 两种说法都正确

判断下述两种说法正确的是（）： • 在使用K means算法时，必须事先指定聚类数目； • 在K means算法中，初始类中心是随机生成的。

A. 第一种说法
B. 第二种说法
C. 两种说法都正确

在本案例中设人均年收入为5万元，平均工资年限为30年，则实力因子等于______ 。（小数点后保留1位）

在本案例中假设我国居民的平均工作年限为______ 年。