题目内容（请给出正确答案）

[单选题]

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。（）

A.对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；

B.对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；

C.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；

D.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；

提问人：网友zhenmei 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 D，占比55.56%
· 有2位网友选择 C，占比22.22%
· 有1位网友选择 B，占比11.11%
· 有1位网友选择 A，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“tsp-旅行商问题，是一个经典问题，如下图所示，描述为“有n…”相关的问题

第1题

问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.

算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.

结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.

点击查看答案

第2题

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。

A、对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些

B、对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些

C、对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些

D、对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些

点击查看答案

第3题

问题描述:给定一张航空图,图中项点代表城市,边代表两个城市间的直通航线.现要求找出一条满足下述限制条件且途经城市最多的旅行路线:

①从最西端城市出发,单向从西向东途经若干城市到达最东端城市,再单向从东向西飞回起点(可途经若干城市).

②除起点城市外,任何城市只能访问1次.

算法设计:对于给定的航空图,试设计一个算法,找出一条满足要求的最佳航空旅行路线.

数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数N和V,N表示城市数(N<100),V表示直飞航线数.接下来的N行中的每行是一个城市名,可乘飞机访问这些城市.城市名出现的顺序是从西向东.也就是说,设i、j是城市表列中城市出现的顺序,当i>j时,表示城市i在城市j的东边,而且不会有两个城市在同一条经线上.城市名是一个长度不超过15的字符串,串中的字符可以是字母或阿拉伯数字,如AGR34或BEL4.

再接下来的V行中,每行有2个城市名,中间用空格隔开,如city1city2表示city1到city2有一条直通航线,从city2到city1也有一条直通航线.

结果输出:将最佳航空旅行路线输出到文件output.txt.文件第1行是旅行路线中所访问的城市总数M.接下来的M+1行是旅行路线的城市名,每行写一个城市名.首先是起点城市名,然后按访问顺序列出其他城市名.注意,最后一行(终点城市)的城市名必然是起点城市名.如果问题无解,则输出“NoSolution!”.

点击查看答案

第4题

某旅行社2009年1季度利润表的部分数据如表l一4-1所示，请据此资料回答以下问题。

下列指标的高低，旅游企业投资者最为关心的是（）。

A. 营业利润率

B. 成本费用利润率

C. 资本金利润率

D. 总资产利润率

点击查看答案

第5题

设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).(1)证明旅行售货员回路的费

设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).

(1)证明旅行售货员回路的费用不超过.

(2)在旅行售货员问题的回溯法中,用上面的界作为bestc的初始值,重写该算法,并尽可能地简化代码.

点击查看答案

第6题

线性列表的插入与删除运算都需要大量搬移列表中的后续数据元素，所以效率低下。

点击查看答案

第7题

冒泡排序与选择排序算法都是每一轮找到一个最值，所以它们的比较、交换的次数是一样的。

点击查看答案

第8题

关于人体解剖学姿势描述正确的是：

A、身体直立，面向前，两眼平视前方，两足呈六十度角张开，足尖向前，上肢下垂于躯干的两侧，掌心向前

B、身体直立，面向前，两眼平视前方，两足并拢，足尖向前，上肢下垂于躯干的两侧，掌心向前

C、身体直立，面向前，两眼平视前方，两足并拢，足尖向前，上肢下垂于躯干的两侧，掌心向内

D、身体直立，面向前，两眼向下，两足并拢，足尖向前，上肢下垂于躯干的两侧，掌心向前

E、身体直立，面向前，两眼平视向下，两足呈六十度角张开，足尖向前，上肢下垂于躯干的两侧，掌心向前

点击查看答案

第9题

下列哪几条血管内流的是静脉血：

A、主动脉弓

B、肺动脉干

C、肺静脉

D、上腔静脉

E、头臂干

点击查看答案

第10题

下列关于神经系统的描述正确的是：

A、中枢神经系统包括脑和脊髓

B、脊神经共30对,其中颈神经7对，胸神经12对，腰神经5对，骶神经5对和尾神经1对

C、脑神经是与脑相连的周围神经，共12对

D、内脏运动神经包括交感神经和副交感神经两种

E、在周围神经系统内，形态和功能相似的神经元胞体聚集成团成为神经核

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信