logo - 刷刷题
下载APP
【单选题】

TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____。 【图片】

A.
对 TSP 问题而言, 遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些
B.
对 TSP 问题而言, 遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些
C.
对 TSP 问题而言, 遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些
D.
对 TSP 问题而言, 遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在WINDOWS环境中各个应用程序之间能够交换和共享信息,是通过()来实现的。

A.
“我的电脑”窗口中的调度
B.
资源管理器的操作
C.
剪贴板查看程序
D.
剪贴板这个公共数据通道

【单选题】若三棱锥的一条棱长为 ,其余棱长均为1,体积是 ,则函数 在其定义域上为( )

A.
增函数且有最大值
B.
增函数且没有最大值
C.
不是增函数且有最大值
D.
不是增函数且没有最大值

【单选题】>关于氧气顶吹转炉中的碳氧反应,下列叙述中哪一条是正确的:(  )。

A.
冶炼初、中、后期的脱碳速度是快-快-慢
B.
冶炼初期脱碳速度几乎是随着冶炼时间直线增加
C.
冶炼中期脱碳速度不仅仅取决于供氧强度
D.
冶炼中期脱碳速度大幅提升