Hai349.44 n 523.81 Cq 2416.57 Sc 915.94 Gz 1881.33 Yn 4437.44 Xz 428.83 Sax 217.32 Gs 708.40 Qh 9.71 Nx 902.66 Xj ?=446.29-0.2*x y308.10.2185 41.29 5 484.60.9659 39.2 1 2172.06741 243.7 87 895.70.3382 20.2 4 1722.0.1439 158.35 98 4394.0.2198 42.5 94 415.50.8009 13.3 3 121.5095.810.0004 5 5 681.30.0547 27.08 2 -0.0409 89.3 79.59 331.90.8142 570.7 6 ?=-6238.3+3.1*x y?=-5426.3+2.8*x y?=-1194.8+0.6 y?=-671.9+0.41*x y?=-1375+0.7*x y?=-2821.7+1.4*x y?=111.38+0.005*x y?=-256.42+0.14*x y?=-538.45+0.31*x y?=-8339.3+4.4*x y 表3 我们规定按差值的范围将中国分为三个区域即缺水地区，水够用地
区，水资源丰富地区。
然后我们在众多省份中挑选出具有代表性的省份 划分种类 缺水地区 差值（亿立方米） <0 地区 Bj，Tj， Hb，Sx，Sh，Js，Nx 自给地区 富水地区 0~1000 >1000 Nmg，Ln，Jl?? Jx，Hun，Yn Gd，Sc 表 4 模型2
我们用初步模型得出的最终各省份的2025年的差值，由划分标准，我们得出匮水省，富水省，并用它们的省会的城市为代表。首先我们找出了所用到的省会城市之间的距离（公里），下面就用图论的最小生成树的方法，用Prim对各省会城市的距离求出最短路。
下表是我们对7个匮水区，5个富水区做出的距离的统计 Bj Bj Tj Sjz Ty Sh Nj Yc Nc Cs Gz Cd Km 1089125133189152200 113 267 415 67 3 900 2 6 1 7 87 9579117127182153200 263 437 7 2 958 0 2 1 2 74 9977105110166126180 175 5 0 727 6 1 6 7 28 1085107106164111170 98 8 550 3 9 1 7 00 Tj 113 Sjz 267 263 Ty 415 437 175 S1061092715912116619h 7 957 995 8 0 0 8 605 891 5 2 61 N2713311314017j 893 792 770 858 0 0 8 467 706 4 8 50 Y1513c 900 958 727 550 98 38 140128182150 9 8 7 900 27 N1251171051076046140c 2 0 6 3 5 7 9 117130 309 670 3 72 100 571 899 73 123100 8 89 630 8 C1331271101068970128s 6 2 1 9 1 6 8 309 G1891821661641211182z 1 1 6 1 15 34 7 670 571 C1521531261111614117123d 7 2 7 7 62 08 900 3 899 8 K2082071821701917152137107108m 7 4 8 0 61 50 7 2 3 9 638 0 表6 由最小生成树的Prim思路，我们得出程序结果，并对其进行分析和讨论。
以下是在管道没铺设时，简化连接出的城市的连接图。
图 4
输入矩阵由prim程序，可得出结果，整理为若下表
走向 1 2 距离 113 2 3 263 3 4 175 4 7 550 3 6 770 6 5 270 6 8 467 8 9 309 9 10 571 9 11 899 11 12 638 由程序给出的结果，并能给出最小生成树的路径数值。方便以后关于问题工程费用的计算。
以下是我们对列举出的省会城市的连线。
图5 图中可以看出路线大致从我们得出的5个富水区先汇流，然后向7个匮水区输送，这样可大大节省线路铺设繁多带来的经济问题。 最短路的线路长度，
Y=113+263+175+550+770+270+467+309+571+899+638=5025km
综合到南水北调的工程的造价问题，由劳动力的人均费用，以及管道铺设所用的费用等，我们可以平均成工程单位造价问题，然后考虑到单位造价随时间的变化，继续预测出2025年的工程造价。 南水北调工程投资情况