求一点到平面上不全在同一条直线上的n个（n≥3）定点距离和最短
http://topic.csdn.net/t/20030810/13/2129676.html#r_achor
半年前想到这个问题，现在上网查，真有，不过这个好像没有解决的样子……而且，是不是一个NP完全问题都不确定
半年前想到这个问题，现在上网查，真有，不过这个好像没有解决的样子……而且，是不是一个NP完全问题都不确定
作者: qwertyqwertu 发布时间: 2011-06-05
lz对于精度的要求有多高？
对于这类多点的费马点问题，有个硬算的方法
先随机一个点p0，算出距离和sum(p0)，然后将这个点分别向上下左右移动距离k，计算sum(pi)，如果某个移动方向算出的和小于sum(p0)，则将pi作为p0，重复上面的过程，如果p0是最小的，则将k/2，重复上面的过程，直到达到所需的精度
对于这类多点的费马点问题，有个硬算的方法
先随机一个点p0，算出距离和sum(p0)，然后将这个点分别向上下左右移动距离k，计算sum(pi)，如果某个移动方向算出的和小于sum(p0)，则将pi作为p0，重复上面的过程，如果p0是最小的，则将k/2，重复上面的过程，直到达到所需的精度
作者: litaoye 发布时间: 2011-06-05