算法问题

Question

n个点，求其中最小的距离的两个点，求算法。遍历的方法就算了。

Answer 1

你不遍历怎么知道哪2个点最近？就好比我拿出某个点，求和其它所有点中最小距离的点。你不遍历，怎么知道哪个点离这个固定点最近？
你永远也不知道下一个点是否会离这个固定点更近，如果你不遍历的话。

Answer 2

其实思想是和1楼一样的，我也还没想好有什么更好的方法，期待启发。

Answer 3

遍历比较咯、没有更好的办法！~

Answer 4

看点的排列是怎么样的。
如果在一条真线上。将这些点排序。相临的两个相减。值最小的两个点最近

Answer 5

如果在平面或立体的就没办法了。

Answer 6

遍历 也有分快的遍历和慢的遍历
可是 怎么都得遍历，

Answer 7

问题不明。
你到底是求：指定两点间的最短路径？
还是求：任意两点间的最短路径？是求直线距离，还是求最短路径？

Answer 8

遍历是必须的吧。就看怎么遍历更快了，算法书有这样例题，可以百度找找看。。