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

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

A.
无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解;
B.
不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择;
C.
贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的;
D.
对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的。
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

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

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