模拟退火最短路问题

模拟退火算法源于固体的退火过程，当把一个固体的加热使其升温，其内部分子出现无序状态，内能增大 而降温时，所有粒子趋于有序，冷却到最低温度时内能达到最少。当某一状态下系统内能减少，则完全 接受这一新的状态，否则对于这一状态采样概率接受，温度越高，接受的概率越大。当温度由初始值逐渐 降到最低温度时，即可得到最低的内能，也就是算法的最优解