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