皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。A.
无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优次优解；
B.
不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择；
C.
贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的；
D.
对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【多选题】从产品的整体观念出发，产品可以分解为 [填空(1)] 、 [填空(2)] 、 [填空(3)] 、 [填空(4)] 、 [填空(5)] 。
A.
核心产品
B.
形式产品
C.
期望产品
D.
附加产品
E.
潜在产品
【多选题】反对从主观愿望出发，坚持一切从实际出发，达到主观符合客观，必须防止和反对（）
A.
从部分的事实出发
B.
主观主义、官僚主义、形式主义、教条主义、经验主义等错误意识
C.
以固定不变的眼光来看待客观实际
D.
“一刀切”、“一风吹”
【单选题】．We’ve published large quantities of books. This year______ we’ve published three million copies.
A.
only
B.
just
C.
alone
D.
simply
【简答题】Before How Rude! was published, the books about etiquette are ______.
相关题目：