水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
首页
|
上页
|
2/2
|
转到
主题:无向完全图,找与其他点距离和最短的点
10楼
|
enosima
|
2021-05-29 09:58:27
|
只看此ID
【 在 eddielxp 的大作中提到: 】
: 我是小白,只会暴力解,遍历每个点,算距离和,然后找最小,复杂度应该是n平方。请问有什么优化算法吗?
点数规模不大的话,楼主的方法相当好啊
--
FROM 111.194.153.*
11楼
|
enosima
|
2021-05-29 09:59:24
|
只看此ID
最直观的将点分成9宫格,这个距离和最短的点,只可能出现这中心的格里吧。
--
FROM 111.194.153.*
首页
|
上页
|
2/2
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版