水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
1/1
|
转到
主题:无向完全图,找与其他点距离和最短的点
9楼
|
lushan5436
|
2021-05-29 06:36:31
|
展开
没平面坐标先验信息,这必n2
【 在 xiongjy 的大作中提到: 】
: 每俩节点的距离的数据本身就是n(n-1)/2,遍历不就已经是O(n^2)了么
--
FROM 120.244.162.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版