Python 3中列表之间的距离

时间:2016-09-05 21:11:07

标签: python python-3.x

Python 3.4

我有很多名单,如:

A=[(1,2),(3,4),..]
...
N=[(10,2),(3,4),...]

我想合并列表,如果存在最小距离(他们的点之间)< 10。

衡量标准为sqrt((x1-x2)^2+(y1-y2)^2)

例如,我们列出了3个矩阵:

L= [A, B, C] 
A=[(1,2), (3,4)]
B=[(4,5), (100,1)]
C=[(1,2),(3,6)]

之后(我们合并了A和C,因为它们很接近):

L=[[(1,2),(3,4),(1,2),(3,6)],[(4,5),(100,1)]]

但是怎么样?

非常感谢。

1 个答案:

答案 0 :(得分:0)

我建议您查看某种形式的cluster analysis