第十一章单元测试
- 最早提出旅行商问题的人是数学家欧拉。（ ）
- 加权图的旅行商问题，是要找一条权重最小的走每条边正好一次的回路。（ ）
- 若xij表示TSP回路中第i个点是否连着第j个点，则能用来表示每个点的出度为1 的表达式为（ ）。
- TSP问题用规划模型来求解时，使用的是（ ）。
- TSP的求解方法包括（ ）。
A:对 B:错
答案:对
A:对 B:错
A:
B:
C:
D:
A:0-1整数规划 B:非0-1型的整数规划 C:非整数规划 D:非线性规划
A:线性规划模型 B:分支定界法 C:暴力搜索/枚举法 D:启发式算法
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
