题目内容
（请给出正确答案）
A、贪心算法确定的路径，是由局部最优(即
在
看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
C、在确定一个组合
时，是与相连接的城市中与距离最短的城市，即是由确定的，与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
如搜索结果不匹配，请 联系老师 获取答案
更多“关于TSP的贪心算法的求解思想，下列说法不正确的是_____…”相关的问题
第1题
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
第3题
A．分治法
B．贪心法
C．动态规划法
D．回溯法
第4题
A．分治法
B．贪心法
C．动态规划法
D．回溯法
第5题
A．分治法
B．贪心法
C．动态规划方法
D．回溯法
第8题
A.单源最短路径中的Dijkstra算法
B.最小生成树的Prim算法
C.最小生成树的Kruskal算法
D.计算每对顶点最短路径的Floyd-Warshall算法
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
