TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。图片3.png
A. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
B. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
C. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
D. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
查看答案
相关试题
换一换
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。图片3.png
A.对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些 B.对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些 C.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些 D.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
答案
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
答案
旅行商问题使用进行剪枝
答案
BP网解决了旅行商问题。
答案
BP网解决了旅行商问题（）
A.正确 B.错误
答案
中国大学MOOC: 旅行商问题，当所给的问题规模为n时，通常有2^n个叶结点。
答案
若用穷举法求解n个城市的旅行商问题，n个城市之间都有路径可达，则所有可能的路线有（ ）种。
答案
中国大学MOOC: 旅行商问题的回溯算法所需的计算时间为O（ ）
答案
战略问题是一个政党、一个国家的问题（）
A.基础性 B.基本性 C.根本性 D.实在性
答案
（）问题是一个政党、一个国家的根本性问题。
答案
热门试题
数学问题是一个( )
基带传输中，一个重要的问题是同步问题，实现同步有()方法。
战略问题是一个政党、一个国家的根本性问题。
问题是一个概念，而不是一个过程（）
农村问题，目前突出表现的一个问题是（）。
以下哪一个问题是开放式问题（ ）?
农村问题的突出表现的一个问题是（）
战略定力问题是一个政党、一个国家的根本性问题（）
四个黄金问题中,最关键的一个问题是()?
某单代号网络计划如下图所示(单位：天)，下列正确的描述有（）。
如下图所示的两个窗体：
最大流问题是一个特殊的线性规划问题。()
某工程施工网络进度计划如下图所示(单位：天)。根据场景回答下列问题：图中的关键工作有（ ）。
有一个函数关系如下所示：
矩阵型组织的一个问题是（）
下图所示的网卡中①处是一个接口（）
哪一个问题是关于经济运行的基本问题？（）
并发系统中遇到的一个主要问题是定时问题（）
如下图所示,图中的元器件有( )。
战略问题是一个政党、一个国家的根本性问题。保持战略定力，要（）
使用微信扫一扫登录
