TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。 A: TSP问题的一个可能解就是n个城市的一个组合，其中任何两个，都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较 B: TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合 C: TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合 D: 上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。[img=433x262]1802fff5a88152e.png[/img]关于TSP的贪心算法的求解思想，下列说法不正确的是_____。 A: 贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的 B: 无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解 C: 不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择 D: 对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。[img=433x262]1802ebd3129404b.png[/img]关于TSP的贪心算法的求解思想，下列说法不正确的是_____。 A: 贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的 B: 无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解 C: 不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择 D: 对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。[img=433x262]1802e0a1bb9b86a.png[/img]关于TSP的贪心算法的求解思想，下列说法不正确的是_____。 A: 贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的 B: 无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解 C: 不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择 D: 对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 [img=263x145]180310c94dbd4f3.png[/img] A: TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合 B: TSP问题的一个可能解就是n个城市的一个组合[img=119x22]180310c955fb24e.png[/img]，其中任何两个[img=30x24]180310c95ef5cde.png[/img]都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较 C: TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合 D: 对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的