皮皮学，免费搜题
登录
搜题
【单选题】
下列不属于汽车空调制冷系统工作过程的是。A.
压缩
B.
冷凝
C.
膨胀
D.
沸腾
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】水准测量测站检核可以采用 或 测量两次高差。
【简答题】求四阶行列式: 中元素 和 的代数余子式,并求其值. 值分别为____和____
【简答题】只需列出思路即可,无需计算。
【单选题】TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
A.
贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的
B.
无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解
C.
不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择
D.
对一个具体的 TSP 问题，每次执行贪心算法，所求得的最终解可能是不同的
参考解析：
知识点：
题目纠错 0
发布
