皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____。 【图片】
A.
对 TSP 问题而言, 遍历算法和贪心算法求得的一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些
B.
对 TSP 问题而言, 遍历算法和贪心算法求得的一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些
C.
对 TSP 问题而言, 遍历算法和贪心算法求得的不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些
D.
对 TSP 问题而言, 遍历算法和贪心算法求得的不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】如果旅客的客票遗失,那么()
A.
不影响运输合同的存在或者有效
B.
部分影响运转合同的存在或有效
C.
运输合同即告失效
【单选题】如果旅客的客票遗失,那么()
A.
不影响运输合同的存在或者有效
B.
部分影响运输合同的存在或有效
C.
运输合同即告失效
【判断题】航空运输合同一般在旅游购买客票时即告成立。( )
A.
正确
B.
错误
【单选题】“手足厥寒,( )者,当归四逆汤主之。”
A.
脉微欲绝
B.
内有久寒
C.
脉细欲绝
D.
脉沉细
【多选题】下列说法正确的是( ).
A.
航空旅游运输合同在旅客购买客票、行李票时即告成立
B.
铁路货物运单是铁路运输合同或合同的组成部分
C.
国家设立道路交通事故社会救济基金
D.
食品生产经营企业必须首先取得卫生行政部门发放的卫生许可证
E.
我国不可移动文物分为一级文物、二级文物、三级文物
【判断题】乘客买了车票后,运输合同立即生效。( )
A.
正确
B.
错误
【判断题】教育的概念有广义和狭义之分,而《教育学》上所谈的教育主要指狭义的教育。
A.
正确
B.
错误
【单选题】原文“手足厥寒,脉细欲绝者,当归四逆汤主之。若其人内有久寒者”中的“内有久寒”是指:
A.
腹中素有寒湿
B.
胸中素有寒饮
C.
肝胃的沉寒痼疾
D.
血虚寒凝日久
【判断题】手足厥寒,脉微欲绝者,当归四逆汤主之。
A.
正确
B.
错误
【判断题】教育的概念有广义和狭义之分,而《教育学》上所谈的教育主要指狭义的教育
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题