皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。A.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】下列有关器官系统发育不平衡性的描述中正确的是
A.
生殖系统发育较早
B.
神经系统发育领先
C.
淋巴系统到青春期开始发育
D.
皮下知放年长时发育较发达
E.
肌肉组织的发育到青春期才加速
【简答题】简述单向板肋梁楼盖设计的主要步骤?
【单选题】下列有关器官系统发育不平衡性的描述中正确的是
A.
淋巴系统到青春期开始发育
B.
肌肉组织的发育到青春期才加速
C.
生殖系统发育较早
D.
神经系统发育领先
E.
皮下脂肪年长时发育较发达
【简答题】A. 关于影响氧化还原反应速率的因素,下列说法正确的是()。 B. 氧化还原反应进行的程度 C. 氧化还原滴定突跃的大小 D. 氧化还原反应的速率
【单选题】下列有关器官系统发育不平衡性的描述中正确的是
A.
生殖系统发育较早
B.
神经系统发育领先
C.
淋巴系统到青春期开始发育
D.
皮下脂肪年长时发育较发达F.肌肉组织的发育到青春期才加速
【多选题】关于影响氧化还原反应速率的因素,下列说法正确的是()
A.
不同性质的氧化剂反应速率可能相差很大
B.
一般情况下，增加反应物的浓度就能加快反应速度。
C.
所有的氧化还原反应都可通过加热的方法来加快反应速率。
D.
催化剂的使用是提高反应速率的有效方法。
相关题目：