在一个数组中存储的是一系列的点
struct
{
double x,y;
}N[max];
求出N中两点之间的距离最小值，max可能很大。如果要是采取暴力群举的话就算了，时间不允许，有哪位大虾能帮帮忙呀！想一个好一点的算法。
求教一个算法！ 请各位大虾帮忙
答案:1 悬赏:30 手机版
解决时间 2021-06-02 10:37
- 提问者网友：太高姿态
- 2021-06-01 23:15
最佳答案
- 五星知识达人网友：詩光轨車
- 2021-06-01 23:31
用分治法，很复杂，建议参看《计算机算法设计与分析》2.10的题，就是这个问题--最接近点对问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯