Poj2420 A Star not a Tree? 模拟退火算法

题目链接：http://poj.org/problem?id=2420   题目大意：每组数据中给n个点(n<=100)，求平面中一个点使得这个点到n个点的距离之和最小。   分析：一开始看到这个题想必是不好做的...因为平面太大了，不能使用枚举的方法，于是想到随机点出来比较。可是总不能无限的枚举，而且随机点出的答案需要是最优值还是一个玄学问题。所以想到了模拟退火的方法。 具体操作：首先随意找一个

>>阅读原文<<