算法分析與設計——最近點對問題

【問題描述】 最近對問題要求在包含有n個點的集合S中，找出距離最近的兩個點。設 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)是平面的n個點。 嚴格地將，最近點對可能不止一對，此例輸出一對便可。 【基本算法思想】 暴力法： 在蠻力法實現最近點對問題中，將問題簡化：距離最近的點對可能多於一對，找出一對便可，另外只考慮二維平面中的狀況。此處考慮到 直接用公式計算其距離（歐幾里得距離）

>>阅读原文<<