1、实验题目 最近点对问题: 已知平面上分布着点集P中的n个点p1,p2,…pn,点i的坐标记为(xi,yi),1≤i≤n。两点之间的距离取其欧式距离,记为: 问题:找出一对距离最近的点。 注:允许两个点位于同一个位置,此时两点之间的距离为0。 点击此处下载文档和源码