举一反三
- TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。 16d1dd390cddd389a7895b2928014fba.PNG
- TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____。a5769a8aae51db66ba2bb1b111b0e887.PNG
- TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于 TSP 问题的遍历(穷举)算法和贪心算法,下列说法正确的是 _____ 。( )[img=260x142]17a3daceed06535.png[/img]
- TSP- 旅行商问题,是一个经典问题,如下图所示,描述为“有 n 个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于 TSP 问题的遍历(穷举)算法和贪心算法,下列说法正确的是 _____ 。( )http://image.zhihuishu.com/zhs/onlineexam/ueditor/201809/b19d79cb9f5f4f3b9be8877e5be46238.png
- TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:下列哪些问题可应用求解TSP的算法,正确的是_____。 A: 电路板上需要钻n个孔,选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题) B: .n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题) C: n座桥,走过每座桥且仅走过一次的问题(图的遍历问题) D: 上述都可以
内容
- 0
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答下列问题。[img=433x262]1802fff5a88152e.png[/img]关于TSP的贪心算法的求解思想,下列说法不正确的是_____。 A: 贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的 B: 无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解 C: 不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择 D: 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
- 1
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答下列问题。[img=433x262]1802ebd3129404b.png[/img]关于TSP的贪心算法的求解思想,下列说法不正确的是_____。 A: 贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的 B: 无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解 C: 不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择 D: 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
- 2
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答下列问题。[img=433x262]1802e0a1bb9b86a.png[/img]关于TSP的贪心算法的求解思想,下列说法不正确的是_____。 A: 贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的 B: 无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解 C: 不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择 D: 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
- 3
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。 A: 无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解; B: 不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择; C: 贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的; D: 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的。
- 4
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。 A: 无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解; B: 不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择; C: 贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的; D: 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的。