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

登山法和模擬退火算法一般用來求解TSP的最短路徑問題。登山法的一個最大的缺點就是，它只能獲取一個局部最優的解，可是沒法獲取一個全局最優的解。而模擬退火算法，它以必定的機率接受較差的解，所以，能夠在必定程度上避免局部最優的問題。而迪傑斯特拉算法雖然可以獲得最短路徑，可是因爲須要大量的計算，比較消耗性能，所以，實際應用中並很少。關於登山法和模擬退火算法的介紹，百度上不是很清楚，其餘的一些資料上也介紹的

>>阅读原文<<