算法分析與設計做業5：最近對問題

1.問題 在二位平面內，給定n（n>=2）個點，找出這n個點中兩兩之間的最小距離。git 2.解析 當n=2時，直接輸出兩點的距離； 當n=3時，兩兩比較點之間的距離，輸出其中最短的距離； 當n>3時，採用分治的方法，將點集不斷二分找出最小集合內的最短距離d，但d不必定是分出的兩個子集中的最短距離，再臨近子集中的點與分割線上的點計算距離並與d比較，找出最小距離d依此方式遞歸，找出最短距離dmin。

>>阅读原文<<