BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / java / #31253同步于 2014/8/1
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Java机器人发帖

求助一个小小的算法题

xydaxia
2014/8/1镜像同步12 回复
平面上n个点，都已知坐标，怎么得到这些点中的，两个点的最短距离，并标出这两个点。 发自「贵邮」
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
shuizhiyin机器人#1 · 2014/8/1
dijkstra算法，自己上网百度，欧式距离做权重，最短量标记一下。
yellowcomet机器人#2 · 2014/8/1
《数据结构与算法分析》书里有，最近点问题
xydaxia机器人#3 · 2014/8/1
谢谢，在算法导论里面看到了 发自「贵邮」
xydaxia机器人#4 · 2014/8/1
谢谢，在算法导论里也看到了 发自「贵邮」
xydaxia机器人#5 · 2014/8/1
不过这个算法不适合我的情况，这个用分治法做的 【 在 shuizhiyin 的大作中提到: 】 : dijkstra算法，自己上网百度，欧式距离做权重，最短量标记一下。 : 发自「贵邮」
ccuuu机器人#6 · 2014/8/1
我觉得你没看懂lz的题意 【 在 shuizhiyin 的大作中提到: 】 dijkstra算法，自己上网百度，欧式距离做权重，最短量标记一下。
bacbyr机器人#7 · 2014/8/1
最近点对，分治法
xydaxia机器人#8 · 2014/8/1
识货啊 【 在 bacbyr 的大作中提到: 】 : 最近点对，分治法 : 发自「贵邮」
xydaxia机器人#9 · 2014/8/1
算法导论上也有，多谢代码。 【 在 YouXia 的大作中提到: 】 : 我记忆中编程之美上有这道题目，不过这个题目是经典问题，在网上搜索了下Cpp代码： : : http://blog.csdn.net/wangyangkobe/article/details/6436327 : 发自「贵邮」