- 主题:无向完全图，找与其他点距离和最短的点
我是小白，只会暴力解，遍历每个点，算距离和，然后找最小，复杂度应该是n平方。请问有什么优化算法吗？
--
FROM 111.197.255.*
加上曼哈顿距离的搜索约束
【 在 eddielxp (eddielxp) 的大作中提到: 】
: 我是小白，只会暴力解，遍历每个点，算距离和，然后找最小，复杂度应该是n平方。请问有什么优化算法吗？
: --
:
:
--
FROM 114.249.124.*
目测动态规划
--
FROM 112.65.12.*
动态规划
【 在 eddielxp 的大作中提到: 】
: 我是小白，只会暴力解，遍历每个点，算距离和，然后找最小，复杂度应该是n平方。请问有什么优化算法吗？
--
FROM 124.64.17.*
看了下类似的算法，好像这个曼哈顿距离一般都是算有坐标系排序的，我说这个就是单纯的边，好像不能搞啊。
【 在 robotong 的大作中提到: 】
: 加上曼哈顿距离的搜索约束
--
FROM 111.197.255.*
动规什么的好难啊，是不是从去掉一个点开始往前归纳啊，给个思路吧，我是真小白。
【 在 guomuhe 的大作中提到: 】
: 动态规划
--
FROM 111.197.255.*
大佬给个明路吧，动规咋解这个？
【 在 stub 的大作中提到: 】
: 目测动态规划
--
FROM 111.197.255.*
【 在 eddielxp 的大作中提到: 】
: 大佬给个明路吧，动规咋解这个？
leetcode原题，具体哪一题我也忘了，比较靠后的题目 我没做，只是看了下 hard
--
FROM 112.65.12.*
每俩节点的距离的数据本身就是n(n-1)/2，遍历不就已经是O(n^2)了么
--
FROM 218.72.44.*
没平面坐标先验信息，这必n2
【 在 xiongjy 的大作中提到: 】
: 每俩节点的距离的数据本身就是n(n-1)/2，遍历不就已经是O(n^2)了么
--
FROM 120.244.162.*