python 利用登山法和迪杰斯特拉算法求解TSP最短路径

登山法和模拟退火算法一般用来求解TSP的最短路径问题。登山法的一个最大的缺点就是，它只能获取一个局部最优的解，可是没法获取一个全局最优的解。而模拟退火算法，它以必定的几率接受较差的解，所以，能够在必定程度上避免局部最优的问题。而迪杰斯特拉算法虽然可以获得最短路径，可是因为须要大量的计算，比较消耗性能，所以，实际应用中并很少。关于登山法和模拟退火算法的介绍，百度上不是很清楚，其余的一些资料上也介绍的

>>阅读原文<<