[求助]如何得到最短距离

xinrstar

如图所示，在圆与圆之间连线，怎样才能使得线的总长最短？　

狂刀无痕

关键是算法

ZZXXQQ

就是找最近点。

xinrstar

有没有高手能给个程序或实例

highflybir

你有幸问了一个世界上最难的题目之一。

说实在话，要研究这个算法太难了。

如果是20个点以下不妨试验穷举法，或许有希望，但是再超过了，譬如，50个，100个也许无望，别说是一般的电脑，恐怕超级计算机，都不能算完。

因为这个问题如果穷举的话，是n!的时间.

20!=2432902008176640000

50!=3.0414093201713378043612608166065e+64

100!=9.3326215443944152681699238856267e+157

如果你能在google上搜索到有效的算法的话，不妨告诉我们，与大家分享那个算法.

ZZXXQQ

用冒泡排序的复杂程序是O(n^2)，速度会快些。

zml84

07年，我在几何算法版块，发过一段lisp代码（不完善），可以参考。