皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。
A.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
D.
TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】在深圳证券交易所，特别席位不包括（ ）。
A.
国债、基金特别席位
B.
股票质押特别席位
C.
境外B股特别席位
D.
代办股份转让专用席位
查看完整题目与答案
【判断题】建立一个反保险欺诈中心,收集有关信息,使保险人共享信息,并不能有效防范保险欺诈的发生。
A.
正确
B.
错误
查看完整题目与答案
【单选题】将十六进制数32转换成十进制数
A.
25
B.
50
C.
61
D.
64
查看完整题目与答案
【简答题】国家在必要时设立特别行政区，在特别行政区内实行的制度以（ ）规定。
查看完整题目与答案
【单选题】下列合同类型中,买方承担风险最大的是()
A.
CPPC（成本加成本百分比）
B.
CPIF（成本加奖金）
C.
FPIF（固定成本加奖金）
D.
FFP（固定价格）
查看完整题目与答案
【判断题】牛羊马静脉注射时,一般选择颈静脉沟里的颈静脉 。
A.
正确
B.
错误
查看完整题目与答案
【单选题】十进制32转换成十六进制是
A.
20
B.
21
C.
22
D.
23
查看完整题目与答案
【简答题】国家在必要时设立特别行政区，在特别行政区内实行的制度由（ ）规定。
查看完整题目与答案
【单选题】牛羊静脉注射选择的静脉是
A.
颈静脉
B.
耳静脉
C.
前腔静脉
D.
桡静脉
查看完整题目与答案
【判断题】平移纵轴,可使某些奇函数变为偶函数,反之亦然。
A.
正确
B.
错误
查看完整题目与答案
相关题目：
【单选题】在深圳证券交易所，特别席位不包括（ ）。
A.
国债、基金特别席位
B.
股票质押特别席位
C.
境外B股特别席位
D.
代办股份转让专用席位
查看完整题目与答案
【判断题】建立一个反保险欺诈中心,收集有关信息,使保险人共享信息,并不能有效防范保险欺诈的发生。
A.
正确
B.
错误
查看完整题目与答案
【单选题】将十六进制数32转换成十进制数
A.
25
B.
50
C.
61
D.
64
查看完整题目与答案
【简答题】国家在必要时设立特别行政区，在特别行政区内实行的制度以（ ）规定。
查看完整题目与答案
【单选题】下列合同类型中,买方承担风险最大的是()
A.
CPPC（成本加成本百分比）
B.
CPIF（成本加奖金）
C.
FPIF（固定成本加奖金）
D.
FFP（固定价格）
查看完整题目与答案
【判断题】牛羊马静脉注射时,一般选择颈静脉沟里的颈静脉 。
A.
正确
B.
错误
查看完整题目与答案
【单选题】十进制32转换成十六进制是
A.
20
B.
21
C.
22
D.
23
查看完整题目与答案
【简答题】国家在必要时设立特别行政区，在特别行政区内实行的制度由（ ）规定。
查看完整题目与答案
【单选题】牛羊静脉注射选择的静脉是
A.
颈静脉
B.
耳静脉
C.
前腔静脉
D.
桡静脉
查看完整题目与答案
【判断题】平移纵轴,可使某些奇函数变为偶函数,反之亦然。
A.
正确
B.
错误
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题