搜题
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容 （请给出正确答案）
提问人：网友lwh111 发布时间：2022-01-06
[单选题]

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

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

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

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

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

参考答案
简答题官方参考答案 （由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友提供的答案
共位网友提供了参考答案，
查看全部
  • · 有5位网友选择 A，占比55.56%
  • · 有2位网友选择 C，占比22.22%
  • · 有1位网友选择 D，占比11.11%
  • · 有1位网友选择 B，占比11.11%
匿名网友[170.***.***.87]选择了 A
1天前
匿名网友[243.***.***.183]选择了 C
1天前
匿名网友[33.***.***.89]选择了 C
1天前
匿名网友[169.***.***.155]选择了 A
1天前
匿名网友[254.***.***.245]选择了 A
1天前
匿名网友[55.***.***.2]选择了 B
1天前
匿名网友[90.***.***.13]选择了 A
1天前
匿名网友[106.***.***.238]选择了 A
1天前
匿名网友[75.***.***.75]选择了 D
1天前
提交我的答案
登录提交答案，可赢取奖励机会。
更多“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题
4GB=（ ）KB

A、4096

B、4000

C、1024

D、1000

点击查看答案
第7题
哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁,如下图(b)。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答下列问题。 //本题考查问题及其数学建模的作用 (a) (b) 哥尼斯堡七桥问题的路径能够找到吗？

A、一定不能找到；

B、一定能够找到；

C、不确定能不能找到。

D、以上答案都不正确

点击查看答案
第8题
（ ）和（ ）是递归应用的关键。

A、一般条件和基础条件

B、编写函数和递归调用

C、函数嵌套和结束函数嵌套

D、结束递归的基础条件和编写函数

点击查看答案
第9题
下列不属于输入输出设备的是：___________

A、CPU

B、手写板

C、键盘

D、扫描仪

点击查看答案
第10题
有关堆栈数据结构的说法，不正确的是_____。

A、堆栈按照先进先出（FIFO, First In First Out）的原理运作；

B、堆栈按照后进先出（LIFO, Last In First Out）的原理运作；

C、堆栈可以使用顺序存储结构作为存储结构；

D、堆栈可以使用链式存储结构作为存储结构。

点击查看答案
考试指南 全部 >
2024年10月各省自考大专报名条件及入口一览表 想要自考本科怎么报名 在哪里报考 自考本科报名一共需要多少钱 各省报名费用一览表 自考报名时间一般在几月 具体在什么时候报考 2024年10月山东自考大专报名费多少钱一科 2024年自考可以直接考本科吗 考哪些内容 2024年自考本科无学位如何补学位 申请条件是什么 2024年自考本科有什么专业可选 考哪些内容 2024年国开和自考哪个比较好一些 有什么不一样 2024年自考本科第一学历是什么 考哪些内容
重要提示： 请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
重置密码
账号：
旧密码：
新密码：
确认密码：
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》和《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则：

功能 扣减规则
基础费
（查看答案）		 加收费
（AI功能）
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码
联系在线客服
请使用微信扫码支付(元)

订单号：

遇到问题请联系在线客服

请不要关闭本页面，支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您，购买搜题卡成功 系统为您生成的账号密码如下：
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住？建议关注微信公众号绑定微信，开通微信扫码登录功能
警告：系统检测到您的账号存在安全风险

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

- 微信扫码关注简答题 -
警告：系统检测到您的账号存在安全风险
抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。
- 微信扫码关注简答题 -
请用微信扫码测试
欢迎分享答案

为鼓励登录用户提交答案，简答题每个月将会抽取一批参与作答的用户给予奖励，具体奖励活动请关注官方微信公众号：简答题

简答题官方微信公众号

尊敬的用户，您尚未绑定微信号
扫码关注微信公众号，将会重置密码，开通微信扫码登录功能
您可能还需要：
重置密码 查看订单 联系客服
简答题
下载APP
关注公众号
TOP