Загрузка данных


from math import dist
data = []
for i in open('27_A.txt'):
        x,y = [float(j) for j in i.replace(',','.').split()]
        data.append([x,y])
#print(data)
clusters = []

while len(data)!=0:
        clusters.append([data.pop(0)])
        for p in clusters[-1]:
                sosedi = [p1 for p1 in data if dist(p,p1)<1]
                clusters[-1]+=sosedi
                for p1 in sosedi: data.remove(p1)
        if len(clusters[-1]) == 1:
                clusters.remove(clusters[-1])

def center(cl):
        mn = []
        for p1 in cl:
                s = sum(dist(p1, p2) for p2 in cl)
                mn.append([s,p1])
        return min(mn)[1]

cl1 = clusters[0]
cl2 = clusters[1]