python提取距离最近点_在python列表中寻找点之间最短距离的更干净的方法？

因为你没有那么多的观点，你可以很容易地使用一种尝试各种可能性的解决方案。在

以下是您可以做的：

首先获取所有组合：>>> list_of_points = [(1,2) , (2,5), (6,7), (9,3)]

>>> list(itertools.permutations(list_of_points))

[((1, 2), (2, 5), (6, 7), (9, 3)),

((1, 2), (2, 5), (9, 3), (6, 7)),

((1, 2), (6, 7), (2, 5), (9, 3)),

((1, 2), (6, 7), (9, 3), (2, 5)),

((1, 2), (9, 3), (2, 5), (6, 7)),

((1, 2), (9, 3), (6, 7), (2, 5)),

((2, 5), (1, 2), (6, 7), (9, 3)),

((2, 5), (1, 2), (9, 3), (6, 7)),

((2, 5), (6, 7), (1, 2), (9, 3)),

((2, 5), (6, 7), (9, 3), (1, 2)),

((2, 5), (9, 3), (1, 2), (6, 7)),

((2, 5), (9, 3), (6, 7), (1, 2)),

((6, 7), (1, 2), (2, 5), (9, 3)),

((6, 7), (1, 2), (9, 3), (2, 5)),

((6, 7), (2, 5), (1, 2), (9, 3)),

((6, 7), (2, 5), (9, 3), (1, 2)),

((6, 7), (9, 3), (1, 2), (2, 5)),