算法分析与设计做业5：最近对问题

1.问题 在二位平面内，给定n（n>=2）个点，找出这n个点中两两之间的最小距离。git 2.解析 当n=2时，直接输出两点的距离； 当n=3时，两两比较点之间的距离，输出其中最短的距离； 当n>3时，采用分治的方法，将点集不断二分找出最小集合内的最短距离d，但d不必定是分出的两个子集中的最短距离，再临近子集中的点与分割线上的点计算距离并与d比较，找出最小距离d依此方式递归，找出最短距离dmin。

>>阅读原文<<