我们在x和y坐标的平面上给出以下7点P1，P2，...，P7：
点P1 P2 P3 P4 P5 P6 P7
x值10 12 19 11 12 14 18
y值25 23 17 6 20 23 25
我们希望找到最短的封闭巡回赛，连接所有7个点，在最左边的点开始，并严格向右到最右边的点，然后严格向左回到起点。
任何人都可以建议这个问题的动态方法（算法）吗？
答案 0 :(得分：2)
如前所述，从左到右和从右到左有2 ^ 5（32）条可能的路径。只需评估其中的每一项并选择最短的。
您可以在左转或右转时选择每个中间点。因此有2 ^ 5种可能性。
答案 1 :(得分：0)
这很简单 平方根（（X2-X1）^ 2 +（Y2-Y1）^ 2） x2是p2的x，x1是p1的点，然后取所有距离并得到最小的结果
或者你也可以看到dijekstra算法