Mô phỏng thuật toán Cặp điểm gần nhất

Closest Pair of Points · Nhóm: Hình học

Cặp điểm gần nhất (Closest Pair of Points), nhóm Hình học.

Mã Python

def closest_pair(pts):
    best = float("inf")
    for i in range(len(pts)):
        for j in range(i + 1, len(pts)):
            d = dist(pts[i], pts[j])
            if d < best:
                best = d
                pair = (i, j)
    return pair, best

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.