给定n个城市，一个旅行商从一个城市出发，每个城市经过且仅经过一次，转一圈回到原来的城市，要求巡回路径最短，这就叫做旅行商问题。
举一反三
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 16d1dd390cddd389a7895b2928014fba.PNG
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
- 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