下载APP
刷刷题APP > 旅行商问题
"旅行商问题"相关考试题目
1.
对于想求得“旅行商问题”(旅行商要到若干个城市旅行,为了节省费用,旅行商决定从某个城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总路径最短费用最低? )的一个近似解,算法可以选择:_________________。
2.
求下列费用矩阵对应的旅行商问题的最佳路径。 (1) (2)
3.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。 【图片】
4.
解决旅行商问题，采用的是优先队列式分支限界法。
5.
判断：旅行商问题中，分支限界法的目标是找出满足约束条件的所有解。（ ）
6.
用遗传算法求解旅行商问题时,染色体可以设定为所有城市的某个排列
7.
1982年，美国生物物理学家霍普菲尔德提出了一个用于联想记忆和优化计算的离散神经网络模型，并成功地求解了计算复杂度为NP完全型的旅行商问题。
8.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 【图片】
9.
旅行商问题的分支限界法可采用________的搜索方式。
10.
BP网解决了旅行商问题。()
11.
回溯法解旅行商问题时的解空间树是排列树
12.
旅行商问题不适合用哪种方法求最优解是____
13.
旅行商问题的约束条件是两结点间有边相连。
14.
分支界限法可以求解旅行商问题。 ( )
15.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:下列哪些问题可应用求解TSP的算法，正确的是_____。 【图片】
16.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题: 【图片】关于下列四个数学抽象，说法正确的是_____。 【图片】
17.
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题: 关于下列四个数学抽象,说法正确的是
18.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。
19.
旅行商问题:售货员要到n个城市去推销商品,已知各城市之间的旅行费用,从第一个城市出发经过每个城市一遍,最后回到出发城市所耗费的代价最小。问题的解空间树是( )
20.
优先队列分支限界法解旅行商问题时，活结点表的组织形式是（ ）
21.
在单机模式任务规划的时序分配中，旅行商问题（简称TSP）模型适合处理（ ）。
22.
对于旅行商问题,都可以使用穷举算法找到最短路径。
23.
“旅行商问题”的应用领域包括：（）
24.
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
25.
对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A.;2，IFL(s)<5THENGoto(B.;3，IFL(s)<5THENGoto(C.;4，IFL(s)<5THENGoto(D.;5，IFL(s)<5THENG...
26.
题目：求解旅行商问题和非线性方程组的蚁群算法
27.
旅行商问题可描述为如下的图论问题: 设G 是一个赋权完全图,各边的权非负,且有的边的权可能为∞(对应两城市之间无交通线),求G 中一条最短的哈密尔顿回路。
28.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP的贪心算法的求解思想，下列说法不正确的是_____。 【图片】
29.
旅行商问题的回溯算法所需的计算时间为O（ ）
30.
TSP- 旅行商问题,是一个经典问题,描述为“ 有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少 ” 。 关于 TSP 问题的遍历算法和贪心算法,下列说法正确的是 _____ 。
31.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 【图片】
32.
旅行商问题搜索方式包含（ ）。
33.
蚁群算法依靠的是人工智能搜索算法，该方法已经成功求解了旅行商问题、指派问题以及调度问题等
34.
TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“ 有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少” 。围绕 TSP ,回答问题:关于 TSP 问题的遍历算法和贪心算法,下列说法正确的是 _____ 。
35.
TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“ 有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少” 。围绕 TSP ,回答问题:关于 TSP 的贪心算法的求解思想,下列说法不正确的是 _____ 。
36.
BP网解决了旅行商问题。
37.
Hopfield网络用来求解TSP旅行商问题时，通过将目标函数转换成能量函数形式来获得网络的连接权值。
38.
旅行商问题中，分支限界法的目标是找出满足约束条件的所有解。
39.
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。
40.
使用回溯法进行状态空间树裁剪分支时一般有两个标准:可行性约束函数和限界函数,装载问题和旅行商问题正好是两种不同的类型,其中同时使用可行性约束函数和限界函数的进行裁剪的是 ,只使用限界函数进行裁剪的是 。
41.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。图片3.png
42.
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。 【图片】
43.
旅行商问题，当所给的问题规模为n时，通常有2^n个叶结点。
44.
TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“ 有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少” 。围绕 TSP ,回答问题:关于 TSP 的贪心算法的求解思想,下列说法不正确的是 _____ 。
45.
针对指派问题和旅行商问题，可用（）解决。
46.
针对指派问题和旅行商问题，可用下列哪种方法解决（ ）
47.
对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto();2，IFL(s)<5THENGoto();3，IFL(s)<5THENGoto();4，IFL(s)<5THENGoto();5，IFL(s)<5THENGoto(E)。若()为初始状态，...
48.
1982 年,美国生物物理学家霍普菲尔德提出了一个用于联想记忆和优化计算的离散神经网络模型,并成功地求解了计算复杂度为 NP 完全型的旅行商问题。
49.
旅行商问题的解决方法可以应用到__________。
50.
关于TSP(Travelling Salesman Problem)旅行商问题的遍历算法和贪心算法，下列说法正确的是（ ）。旅行商问题：即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择...
