下载APP
【单选题】
TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“ 有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少” 。围绕 TSP ,回答问题:关于 TSP 的贪心算法的求解思想,下列说法不正确的是 _____ 。
A.
贪心算法确定的路径，是由局部最优(即 在 看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
B.
无需对所有组合 ( 所有可能解 ) 进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
C.
在确定一个组合 时， 是与 相连接的城市中与 距离最短的城市，即 是由 确定的，与 连接的若干城市中的特性最优的城市
D.
对一个具体的 TSP 问题，每次执行贪心算法，所求得的最终解可能是不同的
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在WINDOWS环境中各个应用程序之间能够交换和共享信息，是通过（）来实现的。
A.
“我的电脑”窗口中的调度
B.
资源管理器的操作
C.
剪贴板查看程序
D.
剪贴板这个公共数据通道
【单选题】若三棱锥的一条棱长为 ，其余棱长均为1，体积是 ，则函数 在其定义域上为（ ）
A.
增函数且有最大值
B.
增函数且没有最大值
C.
不是增函数且有最大值
D.
不是增函数且没有最大值
【多选题】如果在组播网络中运行PIM-SM，则需要在组播源到接收者之间构建组播转发树，才能使接收者接收到组播数据，则下列对于构建的组播转发树描述正确的选项有哪些？（）
A.
RP与接收者之间构建的是RPT树
B.
组播源与RP之间构建的是RPT树
C.
RP与接收者之间构建的是SPT树
D.
组播源与RP之间构建的是SPT树
【单选题】>关于氧气顶吹转炉中的碳氧反应，下列叙述中哪一条是正确的：( )。
A.
冶炼初、中、后期的脱碳速度是快-快-慢
B.
冶炼初期脱碳速度几乎是随着冶炼时间直线增加
C.
冶炼中期脱碳速度不仅仅取决于供氧强度
D.
冶炼中期脱碳速度大幅提升