一个涉及到算法的问题求教

怎样找出n个点中距离最短的两个点，并求出最短距离？要求算法的时间复杂度小于O（n²）

吧里的大神们在哪里？

不感兴趣

开通SVIP免广告

简单图存边或接邻矩阵都可以。存边只有O(e)

这类问题我一般穷举，效率可能低一些

刻意说了是点,应该不是双层嵌套这么简单。。。目测和几何，图形学相关的算法有关。。
还没看算法导论这砖头。。也许里面有解？
等高手

别沉了，自己顶一下，大神们在哪里？

距离最短的点，一定相邻，所以对边排序即可

下载贴吧APP
看高清直播、视频！

分享到: