说明.txt

这是07年的大学生建模比赛最为完整的解答 使用了lingo 和R软件

1. LINGO程序 

(1) D1_TSP求旅行商问题的软件

(2) D2_MST求最小生成树

(3) shortPath求最短路

(4) dist.lat, dist2.ldt是LINGO的数据文件

2. R 程序

(1) D_1 求问题1的程序

read_matrix---读数据后, 生成一矩阵

write_file---写数据文件, D_1中用

(2) D_2 求问题2的程序

write_matrix---读数据后, 生成一矩阵

write_file2---写数据文件, D_2中用

(3) floyd---Floyd算法求任意点最短路


3. 图

(1) D15是第一问的最后结果

(2) D_27是第二问的最后结果, D_25是前一步的结果, 其他是中间计算结果, 有的是试计算. 

(3) D_31是第二问的最后结果. 改D_27的结果, 计算过程在D_2中. 

4. K是补充内容