1、实验题目
最近点对问题:
已知平面上分布着点集P中的n个点p1,p2,…pn,点i的坐标记为(xi,yi),1≤i≤n。两点之间的距离取其欧式距离,记为:
问题:找出一对距离最近的点。
注:允许两个点位于同一个位置,此时两点之间的距离为0。
![6607861-3ae2750d0c6447bd](https://i-blog.csdnimg.cn/blog_migrate/ab54198d56171c00dc0492eaf25ecd91.png)
参考文档和完整的文档和源码下载地址:
1、实验题目
最近点对问题:
已知平面上分布着点集P中的n个点p1,p2,…pn,点i的坐标记为(xi,yi),1≤i≤n。两点之间的距离取其欧式距离,记为:
问题:找出一对距离最近的点。
注:允许两个点位于同一个位置,此时两点之间的距离为0。
参考文档和完整的文档和源码下载地址: