下载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.
算法执行过程中所需要的存储空间
查看完整题目与答案
【多选题】当企业行为与公共利益之间发生冲突时,你认为采取以下哪些做法具有合理性()。
A.
投诉举报
B.
维护企业利益
C.
说服企业领导以公共利益为重
D.
保持沉默
查看完整题目与答案
【单选题】在WINDOWS环境中各个应用程序之间能够交换和共享信息,是通过()来实现的。
A.
“我的电脑”窗口中的调度
B.
资源管理器的操作
C.
剪贴板查看程序
D.
剪贴板这个公共数据通道
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【判断题】调式中,不同功能和弦之间的连接和进行,称为“和弦功能序进”。
A.
正确
B.
错误
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】针对指派问题和旅行商问题,可用()解决。
A.
图解法
B.
表上作业法
C.
匈牙利算法
D.
效率比法
查看完整题目与答案
【简答题】什么是账户? 账户的基本结构如何?账户中各项金额要素之间的关系是怎样的?
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案