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

題目鏈接：http://poj.org/problem?id=2420   題目大意：每組數據中給n個點(n<=100)，求平面中一個點使得這個點到n個點的距離之和最小。   分析：一開始看到這個題想必是不好做的...因爲平面太大了，不能使用枚舉的方法，於是想到隨機點出來比較。可是總不能無限的枚舉，而且隨機點出的答案需要是最優值還是一個玄學問題。所以想到了模擬退火的方法。 具體操作：首先隨意找一個

>>阅读原文<<