皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。A.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】美国一女患,患有严重的脑综合征 、 慢性褥疮 、 心脏病 、 糖尿病等,对环境没有感觉,只有原始的脑功能,有自主呼吸,没有认识 、 行为能力,且无改善的希望,住院不久即插入鼻饲管以维持生命。她的监护人要求取走鼻饲管,被主管医师拒绝,监护人向法院起诉要求强迫取走,法院同意并下令取走;但受理上诉的法院否定了这个决定,认为中止喂饲就是杀人。 3 年后,女患者死亡,她的鼻饲管仍保留着。从医学伦理学角度说,...
A.
临床医学决策同时也是伦理判断
B.
医学上可能做的，不一定在伦理上是应该做的
C.
市场经济对医学实践的正 、 负效应并存
D.
生命神圣论与生命质量论的冲突
E.
传统医德规范与现代医德观念的矛盾
【单选题】美国一女患，患有严重的脑综合征、慢性压疮、心脏病、糖尿病等，对环境没有感觉，只有原始的脑功能，有自主呼吸，没有认识、行为能力，且无改善的希望，住院不久即插入鼻饲管以维持生命。她的监护人要求取走鼻饲管，被主管医师拒绝，监护人向法院起诉要求强迫取走，法院同意并下令取走；但受理上诉的法院否定了这个决定，认为中止喂饲就是杀人。3年后，女患者死亡，她的鼻饲管仍保留着。从医学伦理学角度说，此案例反映出的突出问...
A.
临床医学决策同时也是伦理判断
B.
医学上可能做的，不一定在伦理上是应该做的
C.
市场经济对医学实践的正、负效应并存
D.
生命神圣论与生命质量论的冲突
E.
传统医德规范与现代医德观念的矛盾
【单选题】下列各项中,关于财务报表附注的表述不正确的是( )
A.
如果没有需要披露的重大事项，企业不必制附注
B.
附注中包括会计政策和会计估计变更以及差错更正的说明
C.
附注中包括财务报表重要项目的说明
D.
对未能在财务报表中列示的项目在附注中说明
相关题目：
参考解析：
知识点：
题目纠错 0
发布
