from math import hypot
p = [ (0,0),(1,1),(2,3),(4,5)]
def dist(p1,p2):
x1,y1= p1
x2,y2= p2
return hypot(x2-x1,y2-y1)
from itertools import combinations
distances = [dist(*pair) for pair in combinations( p,2)]
在这一步之后我不知道该怎么做了..
请您参考如下方法:
尝试构建(pair, dist)键值元组的字典。
然后找到距离值最小的元组。
import operator as op
pair_distances = {pair: dist(*pair) for pair in combinations(p, 2)}
min(pair_distances.items(), key=op.itemgetter(1))
#(((0, 0), (1, 1)), 1.4142135623730951)
