旅行商问题的数学模型,本质上是()模型。
A. 整数规划模型
B. 0-1规划模型
C. 二者皆正确
求解大规模旅行商问题时,之所以常采用近似算法或启发式算法,是因为()。
A. 不存在求解旅行商问题的精确算法
B. 随着问题规模的增大,精确算法的时间和空间复杂性呈指数倍增加
C. 近似算法或启发式算法保证能得到最优解
判断下述两种说法正确的是(): • 在图论中,旅行商问题等价于最佳Hamilton圈问题; • 在图论中,旅行商问题等价于最小生成树问题。
A. 第一种说法
B. 第二种说法
C. 两种说法都正确
判断下述两种说法正确的是(): • 在使用K means算法时,必须事先指定聚类数目; • 在K means算法中,初始类中心是随机生成的。
A. 第一种说法
B. 第二种说法
C. 两种说法都正确