- 主题:无向完全图，找与其他点距离和最短的点
我是小白，只会暴力解，遍历每个点，算距离和，然后找最小，复杂度应该是n平方。请问有什么优化算法吗？
--
FROM 111.197.255.*
看了下类似的算法，好像这个曼哈顿距离一般都是算有坐标系排序的，我说这个就是单纯的边，好像不能搞啊。
【 在 robotong 的大作中提到: 】
: 加上曼哈顿距离的搜索约束
--
FROM 111.197.255.*
动规什么的好难啊，是不是从去掉一个点开始往前归纳啊，给个思路吧，我是真小白。
【 在 guomuhe 的大作中提到: 】
: 动态规划
--
FROM 111.197.255.*
大佬给个明路吧，动规咋解这个？
【 在 stub 的大作中提到: 】
: 目测动态规划
--
FROM 111.197.255.*