1. LINGO程序 

(1) D1_TSP求旅行商問題的軟件

(2) D2_MST求最小生成樹

(3) shortPath求最短路

(4) dist.lat, dist2.ldt是LINGO的數(shù)據(jù)文件

2. R 程序

(1) D_1 求問題1的程序

read_matrix---讀數(shù)據(jù)后, 生成一矩陣

write_file---寫數(shù)據(jù)文件, D_1中用

(2) D_2 求問題2的程序

write_matrix---讀數(shù)據(jù)后, 生成一矩陣

write_file2---寫數(shù)據(jù)文件, D_2中用

(3) floyd---Floyd算法求任意點(diǎn)最短路


3. 圖

(1) D15是第一問的最后結(jié)果

(2) D_27是第二問的最后結(jié)果, D_25是前一步的結(jié)果, 其他是中間計算結(jié)果, 有的是試計算. 

(3) D_31是第二問的最后結(jié)果. 改D_27的結(jié)果, 計算過程在D_2中. 

4. K是補(bǔ)充內(nèi)容