UVA10228 A Star not a Tree?

[返回模拟退火略解]

题目描述

一平面上有 $n$ 个点 $\{A_i\}$，求一个点 $X$ 使得$\sigma=\sum_{i=1}^{n}{dis(A_i,X)}$的值最小。求 $\sigma_{\min}$。

$\text{Solution 10228}$

SA 模板。
对于每个温度 $\tau$，尝试找一个新解。
若新解更优，则接受；若新解次，则以一定概率接受，这个概率为

$e^{\frac{\Delta ans}{k\tau}}$

其中 $k$ 是 $0$ 到 $1$ 之间的随机数。
[返回模拟退火略解]