地铁线路设计规划模型-数学建模 64页

地铁线路设计规划模型一、摘要二、问题重述某城市中心城区（如图1所示）规划修建地铁，要求从该中心城区任意一点出发，到最近的地铁站的直线距离不超过800米，试通过建立模型解决下列问题：（1）最少要建多少个地铁站？（2）按最少数量的地铁站分布，设计出最佳的地铁线路（要求不同的地铁线路换乘能互相到达）。(0,2)(4,2)(9.7003,0.2397)(11.4494,2.4261)(7.5,2)(5.7491,6.9864)(0.5,4.8)(4,4.8)α≈38.6598°2.9985)2.8αα图1：某城市中心城区的简化图，其中AGCB为梯形，DEFG为矩形，坐标A(0.5,4.8),　B(0,2),BC=7.5,AG=3.5, DE=2.8,EF=7.3。图中每单位长度表示实际距离3km。 三、名词和符号说明四、模型假设五、问题分析本题中规划的中心城区是一个不规则的图形，所以地铁分布时不能简单的按规律建立。我们设想的是先建造一种拥有最佳有效面积的地铁站点。首先，我们利用微分的思想，以地铁站为圆心，800m为半径画圆再在圆内画内接多边形，希望最后能将两个圆内内接多边形重叠之后重叠的面积尽量少。之后，我们又从化学原子排列规律中得到了另一种模型，从中我们再比较选出最佳的模型。之后，我们利用CAD按比例画出题目的图与地铁站点阵进行比较，为了获取地铁站间的距离，我们用C语言编了一个程序计算出每个地铁站的距离矩阵，最后再利用Matlab画出地铁站点图的最小生成树，从中得出最佳路线。思路一：我们抛开这个城市的图形，以地铁站为圆心，800m为半径画圆，如图5-1。R=800圆心C图5-1然后，为了使所有两个地铁站能无缝地接在一起，我们把这个图尽可能多地划分成内接多边形。如图（b）~（e）。....图5-2图5-3图5-4图5-5这里，我们又出现一个新的问题，要使内接多边形能接在一起，内接多边形的角度必须能整除360，n边形内角和为，每个内角为。满足整除360，只有n=3，4，6。现在，我们先假设 n=3（图5-3），则每个点有效面积；n=4（图5-4），则这个点有效面积；n=6（图5-5），则这个点有效面积。所以可得，取n=6时，有效面积最大，即将地铁站看成内接六边形时，两个地铁站之间衔接起来有效面积最大。思路二:考虑到每个地铁站建成后都会覆盖附近面积为的区域。但由思路一可知，，所以思路二的基本想法就是允许有适当重叠，并得到重叠时的状态，然后算出重叠状态下对于每个站点与其他站点交盖的面积，通过比较各种重合状态下的，选得最小的，就是我们要得到的最优设计。具体实现：1.考虑四个圆的圆心组成矩形的情况A图5-6图5-7图5-8可以看到，中间的A区域没有被覆盖，此时有两种解决方案，方案一是在A区域的中心在建一个站，覆盖掉空白的部分，如图5-7；方案二是直接使四个圆重叠，覆盖空白部分，如图5-8。很容易发现，对于上面两种情况，每一个圆与其他圆共同交盖的面积都是，即阴影所示区域。2.考虑四个圆的圆心组成菱形的情况：如果组成普通菱形（锐角不是60度），和正方形相比，每一个圆的交盖面积增加。 3.考虑锐角为60度的菱形：图5-9图5-10方案三：如图5-9是正六边形，其中正六边形边长为,对每一个圆来说交盖面积为；方案四：如图5-10是正三角形，其中正三角形边长为，对每一个圆来说交盖面积为。比较四种情况的，方案三的是最小的，从而有效面积。综合上述两种思路，最后得出的最佳有效面积皆为，因此，接下来我们就选择将每个地铁站的覆盖面积视作正六边形。六、模型建立与优化问题一：最少要建多少个地铁站？以一个地铁站的有效面积为内接六边形，在AutoCAD中将边长为800单位的正六边形用阵列方法排出20×20的矩阵。将原题的城市图中各端点的坐标求出并放大比例按坐标画进地铁站六边形矩阵阵中，然后将城市图平移，旋转，比较不同情况下，城市图所含盖的正六边形数目最少的情况。由于使用枚举法列举城市图与六边形之间关系的各种情况并清点城市图覆盖的六边形数目过于繁琐，我们考虑了一种优化方法。先让城市图的某一条边覆盖的正六边形数目最少，再考虑其他边覆盖的数目最少的情况，再通过平移等方法尽量减少七个边覆盖的正六边形的数目，以此逼近最优解。数六边形数目的时候为防止人工数数出错，我们采用将范围内的六边形载入选区并由电脑技术的方法保证了数据的真实性和准确性。如下图6-1至图6-10列出了我们枚举的八种特殊情况。 图6-1矩形短边横排233图6-2矩形短边斜排左对齐226 图6-3矩形长边斜排左对齐226图6-4矩形长边斜排右对齐227 图6-5矩形长边横排左对齐226图6-6矩形长边横排右对齐231 图6-7梯形长边横排233图6-8梯形长边斜排230由以上八张截图可发现，图6-2，图6-3，图6-5的六边形数目均为226，因此可以得出最小覆盖正六边形的数目为226个的结论，即最少要建226个地铁站才能完全铺满这个城市。经过多方比较，我们选取了最易于生成最小树的图6-5作为我们第二问的地铁线路设计目标。 问题二：按最少数量的地铁站分布，设计出最佳的地铁线路（要求不同的地铁线路换乘能互相到达）我们在AutoCAD中将图6-5情况下的226个正六边形替换为800半径的圆并按一定的顺序编号（图6-9），并且利用AutoCAD的查询—列表显示功能将226个圆的圆心坐标全部输出（输出内容见附件8.1），通过Word、Excel等一系列Office软件对数据的编辑操作，得到了226个点的有序坐标的txt格式文件（数据见附件8.2）。用VisualC++编程软件将txt文件中的所有数据依次导入并编程（C++文件见附件8.3）计算每一个点到其他225个点的距离导出至新的txt文件（数据量过大不适合在附件中呈现）。用Matlab软件将距离值全部导入，并利用Primf最小生成树算法求出生成的最小树结果（结果与Primf代码见附件8.4）。最后在AutoCAD中绘出最小树（图6-10），并归纳了31条地铁线路（不拐弯的一条直线视为一条线路）共62组坐标点（见表6-1），在VisualC++中求出地铁线路总长度为311769m（编程代码见附件8.5）。22622522422322222122021921821721621521421321221121020920820720620520420320220120019919819719619519419319219119018918818718618518418318218118118017917817717617517417317217117016916816716616516416316216116015915815715615515415315215115014914814714614514414314214114013913813713613513413313213113012912812712612512412312212112011911811711611511411311211111010910810710610510410310210110099989796959493929190898887868584838281807978777675747373727170696867666463626160595856555453525149484746454442414039383735343332313065575043362928272625242322212019181716151413121110987654321图6-9226个地铁站按顺序编号 图6-10最小生成树地铁线路图表6-131条地铁线的坐标值地铁站编号圆心x坐标圆心y坐标连接的地铁站编号圆心x坐标圆心y坐标1400692.820374009006.66421400692.82032252920017320.50811400692.820381600024002078.46092212800018013.328434003464.10162222800019398.96944004849.74224976009006.664254006235.38293552009006.664264007621.02352128009006.66428160002242920015934.8674152800692.8203224000022400002263040015242.0471295200692.8203366400036640002172800012470.7658437600692.820350880005088000172220007621.02355710000692.82036511200065112000171220006235.38297412400692.82038313600083136000170220004849.7422 9314800692.8203103160000103160000169220003464.101611517200692.8203127184000127184000168220002078.460914019600692.820315320800015320800016722000692.820363100009006.6642641000010392.3048641000010392.30482152680020091.78931131600013856.40651141600015242.04711141600015242.04712162680021477.431802200018706.14871812200020091.78931812200020091.78932082560022170.2503七、模型的评价与推广八、附录附录8.1：AutoCAD输出的226个圆的圆心坐标及其他命令:_list找到226个圆图层:0空间:模型空间句柄=188e圆心点，X=30400.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1880圆心点，X=28000.0000Y=19398.9690Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=187f圆心点，X=28000.0000Y=18013.3284Z=0.0000 半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=187e圆心点，X=28000.0000Y=16627.6878Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=187d圆心点，X=28000.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=187c圆心点，X=28000.0000Y=13856.4065Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=187b圆心点，X=28000.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1871圆心点，X=25600.0000Y=22170.2503Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=1870圆心点，X=25600.0000Y=20784.6097Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=186f圆心点，X=25600.0000Y=19398.9690Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=186e圆心点，X=25600.0000Y=18013.3284Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=186d圆心点，X=25600.0000Y=16627.6878Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=186c圆心点，X=25600.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=186b圆心点，X=25600.0000Y=13856.4065Z=0.0000 半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=186a圆心点，X=25600.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1869圆心点，X=25600.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=185f圆心点，X=23200.0000Y=20784.6097Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=185e圆心点，X=23200.0000Y=19398.9690Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=185d圆心点，X=23200.0000Y=18013.3284Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=185c圆心点，X=23200.0000Y=16627.6878Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=185b圆心点，X=23200.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=185a圆心点，X=23200.0000Y=13856.4065Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1859圆心点，X=23200.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1858圆心点，X=23200.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1857圆心点，X=23200.0000Y=9699.4845Z=0.0000 半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=184c圆心点，X=20800.0000Y=18013.3284Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=184b圆心点，X=20800.0000Y=16627.6878Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=184a圆心点，X=20800.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1849圆心点，X=20800.0000Y=13856.4065Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1848圆心点，X=20800.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=1847圆心点，X=20800.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1846圆心点，X=20800.0000Y=9699.4845Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1845圆心点，X=20800.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1844圆心点，X=20800.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1843圆心点，X=20800.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1842圆心点，X=20800.0000Y=4156.9219Z=0.0000 半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1841圆心点，X=20800.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1840圆心点，X=20800.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=183f圆心点，X=20800.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=183a圆心点，X=18400.0000Y=16627.6878Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1839圆心点，X=18400.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0 空间:模型空间句柄=1838圆心点，X=18400.0000Y=13856.4065Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1837圆心点，X=18400.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1836圆心点，X=18400.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1835圆心点，X=18400.0000Y=9699.4845Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1834圆心点，X=18400.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1833圆心点，X=18400.0000Y=6928.2032Z=0.0000半径800.0000 周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1832圆心点，X=18400.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1831圆心点，X=18400.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1830圆心点，X=18400.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=182f圆心点，X=18400.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=182e圆心点，X=18400.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0 空间:模型空间句柄=1828圆心点，X=16000.0000Y=15242.0471Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1827圆心点，X=16000.0000Y=13856.4065Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1826圆心点，X=16000.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1825圆心点，X=16000.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1824圆心点，X=16000.0000Y=9699.4845Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1823圆心点，X=16000.0000Y=8313.8439Z=0.0000半径800.0000 周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1822圆心点，X=16000.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1821圆心点，X=16000.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1820圆心点，X=16000.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=181f圆心点，X=16000.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=181e圆心点，X=16000.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0 空间:模型空间句柄=181d圆心点，X=16000.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1815圆心点，X=13600.0000Y=12470.7658Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1814圆心点，X=13600.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1813圆心点，X=13600.0000Y=9699.4845Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1812圆心点，X=13600.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1811圆心点，X=13600.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482 面积2010619.2983圆图层:0空间:模型空间句柄=1810圆心点，X=13600.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=180f圆心点，X=13600.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=180e圆心点，X=13600.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=180d圆心点，X=13600.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=180c圆心点，X=13600.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间 句柄=1803圆心点，X=11200.0000Y=11085.1252Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1802圆心点，X=11200.0000Y=9699.4845Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1801圆心点，X=11200.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1800圆心点，X=11200.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ff圆心点，X=11200.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17fe圆心点，X=11200.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482 面积2010619.2983圆图层:0空间:模型空间句柄=17fd圆心点，X=11200.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17fc圆心点，X=11200.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17fb圆心点，X=11200.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17f0圆心点，X=8800.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ef圆心点，X=8800.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间 句柄=17ee圆心点，X=8800.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ed圆心点，X=8800.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ec圆心点，X=8800.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17eb圆心点，X=8800.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ea圆心点，X=8800.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17df圆心点，X=6400.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=17de圆心点，X=6400.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17dd圆心点，X=6400.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17dc圆心点，X=6400.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17db圆心点，X=6400.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17da圆心点，X=6400.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17d9 圆心点，X=6400.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ce圆心点，X=4000.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17cd圆心点，X=4000.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17cc圆心点，X=4000.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17cb圆心点，X=4000.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ca圆心点，X=4000.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=17c9圆心点，X=4000.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17c8圆心点，X=4000.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17bd圆心点，X=1600.0000Y=8313.8439Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17bc圆心点，X=1600.0000Y=6928.2032Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17bb圆心点，X=1600.0000Y=5542.5626Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17ba 圆心点，X=1600.0000Y=4156.9219Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17b9圆心点，X=1600.0000Y=2771.2813Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17b8圆心点，X=1600.0000Y=1385.6406Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=17b7圆心点，X=1600.0000Y=0.0000Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=176e圆心点，X=29200.0000Y=17320.5081Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=176d圆心点，X=29200.0000Y=15934.8674Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=176c圆心点，X=29200.0000Y=14549.2268Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1760圆心点，X=26800.0000Y=21477.4300Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=175f圆心点，X=26800.0000Y=20091.7893Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=175e圆心点，X=26800.0000Y=18706.1487Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=175d圆心点，X=26800.0000Y=17320.5081Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=175c 圆心点，X=26800.0000Y=15934.8674Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=175b圆心点，X=26800.0000Y=14549.2268Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=175a圆心点，X=26800.0000Y=13163.5861Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1759圆心点，X=26800.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=174f圆心点，X=24400.0000Y=21477.4300Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=174e圆心点，X=24400.0000Y=20091.7893Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=174d圆心点，X=24400.0000Y=18706.1487Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=174c圆心点，X=24400.0000Y=17320.5081Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=174b圆心点，X=24400.0000Y=15934.8674Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=174a圆心点，X=24400.0000Y=14549.2268Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1749圆心点，X=24400.0000Y=13163.5861Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1748 圆心点，X=24400.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1747圆心点，X=24400.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=173d圆心点，X=22000.0000Y=20091.7893Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=173c圆心点，X=22000.0000Y=18706.1487Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=173b圆心点，X=22000.0000Y=17320.5081Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=173a圆心点，X=22000.0000Y=15934.8674Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=1739圆心点，X=22000.0000Y=14549.2268Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1738圆心点，X=22000.0000Y=13163.5861Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1737圆心点，X=22000.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1736圆心点，X=22000.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1735圆心点，X=22000.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1734 圆心点，X=22000.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1733圆心点，X=22000.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1732圆心点，X=22000.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1731圆心点，X=22000.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1730圆心点，X=22000.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=172f圆心点，X=22000.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=172a圆心点，X=19600.0000Y=17320.5081Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1729圆心点，X=19600.0000Y=15934.8674Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1728圆心点，X=19600.0000Y=14549.2268Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1727圆心点，X=19600.0000Y=13163.5861Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1726圆心点，X=19600.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1725 圆心点，X=19600.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1724圆心点，X=19600.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1723圆心点，X=19600.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1722圆心点，X=19600.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1721圆心点，X=19600.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1720圆心点，X=19600.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=171f圆心点，X=19600.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=171e圆心点，X=19600.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1718圆心点，X=17200.0000Y=15934.8674Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1717圆心点，X=17200.0000Y=14549.2268Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1716圆心点，X=17200.0000Y=13163.5861Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1715 圆心点，X=17200.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1714圆心点，X=17200.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1713圆心点，X=17200.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1712圆心点，X=17200.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1711圆心点，X=17200.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1710圆心点，X=17200.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=170f圆心点，X=17200.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=170e圆心点，X=17200.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=170d圆心点，X=17200.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1705圆心点，X=14800.0000Y=13163.5861Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1704圆心点，X=14800.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1703 圆心点，X=14800.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1702圆心点，X=14800.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1701圆心点，X=14800.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1700圆心点，X=14800.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ff圆心点，X=14800.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16fe圆心点，X=14800.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=16fd圆心点，X=14800.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16fc圆心点，X=14800.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16f3圆心点，X=12400.0000Y=11777.9455Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16f2圆心点，X=12400.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16f1圆心点，X=12400.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16f0 圆心点，X=12400.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ef圆心点，X=12400.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ee圆心点，X=12400.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ed圆心点，X=12400.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ec圆心点，X=12400.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16eb圆心点，X=12400.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=16e1圆心点，X=10000.0000Y=10392.3048Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16e0圆心点，X=10000.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16df圆心点，X=10000.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16de圆心点，X=10000.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16dd圆心点，X=10000.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16dc 圆心点，X=10000.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16db圆心点，X=10000.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16da圆心点，X=10000.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16cf圆心点，X=7600.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ce圆心点，X=7600.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16cd圆心点，X=7600.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=16cc圆心点，X=7600.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16cb圆心点，X=7600.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ca圆心点，X=7600.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16c9圆心点，X=7600.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16be圆心点，X=5200.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16bd 圆心点，X=5200.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16bc圆心点，X=5200.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16bb圆心点，X=5200.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ba圆心点，X=5200.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16b9圆心点，X=5200.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16b8圆心点，X=5200.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=16ad圆心点，X=2800.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ac圆心点，X=2800.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16ab圆心点，X=2800.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16aa圆心点，X=2800.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16a9圆心点，X=2800.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16a8 圆心点，X=2800.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=16a7圆心点，X=2800.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=169c圆心点，X=400.0000Y=9006.6642Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=169b圆心点，X=400.0000Y=7621.0235Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=169a圆心点，X=400.0000Y=6235.3829Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1699圆心点，X=400.0000Y=4849.7422Z=0.0000半径800.0000周长5026.5482面积2010619.2983 圆图层:0空间:模型空间句柄=1698圆心点，X=400.0000Y=3464.1016Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1697圆心点，X=400.0000Y=2078.4609Z=0.0000半径800.0000周长5026.5482面积2010619.2983圆图层:0空间:模型空间句柄=1576圆心点，X=400.0000Y=692.8203Z=0.0000半径800.0000周长5026.5482面积2010619.2983附录8.2：226个点的有序坐标400692.82034002078.46094003464.10164004849.74224006235.38294007621.02354009006.66421600016001385.640616002771.281316004156.921916005542.562616006928.203216008313.84392800692.820328002078.460928003464.1016 28004849.742228006235.382928007621.023528009006.66424000040001385.640640002771.281340004156.921940005542.562640006928.203240008313.84395200692.820352002078.460952003464.101652004849.742252006235.382952007621.023552009006.66426400064001385.640664002771.281364004156.921964005542.562664006928.203264008313.84397600692.820376002078.460976003464.101676004849.742276006235.382976007621.023576009006.66428800088001385.640688002771.281388004156.921988005542.562688006928.203288008313.843910000692.8203100002078.4609100003464.1016100004849.7422100006235.3829 100007621.0235100009006.66421000010392.3048112000112001385.6406112002771.2813112004156.9219112005542.5626112006928.2032112008313.8439112009699.48451120011085.125212400692.8203124002078.4609124003464.1016124004849.7422124006235.3829124007621.0235124009006.66421240010392.30481240011777.9455136000136001385.6406136002771.2813136004156.9219136005542.5626136006928.2032136008313.8439136009699.48451360011085.12521360012470.765814800692.8203148002078.4609148003464.1016148004849.7422148006235.3829148007621.0235148009006.66421480010392.30481480011777.94551480013163.5861160000160001385.6406160002771.2813 160004156.9219160005542.5626160006928.2032160008313.8439160009699.48451600011085.12521600012470.76581600013856.40651600015242.047117200692.8203172002078.4609172003464.1016172004849.7422172006235.3829172007621.0235172009006.66421720010392.30481720011777.94551720013163.58611720014549.22681720015934.8674184000184001385.6406184002771.2813184004156.9219184005542.5626184006928.2032184008313.8439184009699.48451840011085.12521840012470.76581840013856.40651840015242.04711840016627.687819600692.8203196002078.4609196003464.1016196004849.7422196006235.3829196007621.0235196009006.66421960010392.30481960011777.94551960013163.5861 1960014549.22681960015934.86741960017320.5081208000208001385.6406208002771.2813208004156.9219208005542.5626208006928.2032208008313.8439208009699.48452080011085.12522080012470.76582080013856.40652080015242.04712080016627.68782080018013.328422000692.8203220002078.4609220003464.1016220004849.7422220006235.3829220007621.0235220009006.66422200010392.30482200011777.94552200013163.58612200014549.22682200015934.86742200017320.50812200018706.14872200020091.7893232009699.48452320011085.12522320012470.76582320013856.40652320015242.04712320016627.68782320018013.32842320019398.9692320020784.60972440010392.30482440011777.94552440013163.5861 2440014549.22682440015934.86742440017320.50812440018706.14872440020091.78932440021477.432560011085.12522560012470.76582560013856.40652560015242.04712560016627.68782560018013.32842560019398.9692560020784.60972560022170.25032680011777.94552680013163.58612680014549.22682680015934.86742680017320.50812680018706.14872680020091.78932680021477.432800012470.76582800013856.40652800015242.04712800016627.68782800018013.32842800019398.9692920014549.22682920015934.86742920017320.50813040015242.0471附录8.3：VisualC++程序计算每一个点到其他225个点的距离#include#include#includeintmain(){doubledot[226][2],distance[226][226];inti,j,k;ifstreaminfile("排序完的纯坐标.txt",ios::in); if(!infile)cout<<"error!";for(i=0;i<226;i++){for(j=0;j<2;j++){infile>>dot[i][j];}}infile.close();for(i=0;i<226;i++){for(j=0;j<226;j++)distance[i][j]=sqrt((dot[i][0]-dot[j][0])*(dot[i][0]-dot[j][0])+(dot[i][1]-dot[j][1])*(dot[i][1]-dot[j][1]));}ofstreamoutfile("226个点相互之间的距离.txt",ios::out);for(i=0;i<226;i++){for(j=0;j<226;j++)outfile<>a=importdata("226个点相互之间的距离.txt");>>Primf(a);T=Columns1through2211122334455668910111213141515289310411512613714151617181920212223Columns23through44 1617181920222324252627282929303132333436373824252627282930313233343536373839404142434445Columns45through663940414243434445464748505152535455565757585946474849505152535455565758596061626365666768Columns67through886061626363646566676869707172737474757677787969707164727374757677787980818283848586878889Columns89through11080818283848586878889909192939394959697989910090919293949596979899100101102103104105106107108109110111Columns111through132101102103104105106107108109110111112113113114115115116117118119120112113115116117118119120121122123124114125126127128129130131132133Columns133through154121122123124125126127128129130131132133134135136137138139140140141134135136137138139140141142143144145146147148149150151152153154155Columns155through176142143144145146147148149150151152153154155156157158159160161162163 156157158159160161162163164165166167168169170171172173174175176177Columns177through198164165166173174175176177178179180180181182183184185186187188189190178179180182183184185186187188181189190191192193194195196197198199Columns199through220191192193194195196197198199200201202203204205206207209210211212213200201202203204205206207208209210211212213214215216217218219220221Columns221through225214218219220223222223224225226c=1.0e+003*Columns1through131.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns14through261.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns27through391.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns40through52 1.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns53through651.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns66through781.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns79through911.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns92through1041.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns105through1171.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns118through1301.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns131through1431.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns144through1561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns157through169 1.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns170through1821.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns183through1951.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns196through2081.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns209through2211.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.38561.3856Columns222through2251.38561.38561.38561.3856【Primf.m】function[T,c]=Primf(a)l=length(a);a(a==0)=inf;k=1:l;listV(k)=0;listV(1)=1;e=1;while(ea(i,j)min=a(i,j);b=a(i,j); s=i;d=j;endendendendlistV(d)=1;distance(e)=b;source(e)=s;destination(e)=d;e=e+1;endT=[source;destination];forg=1:e-1c(g)=a(T(1,g),T(2,g));endTc附录8.5：VisualC++中求出地铁线路总长度#include#include#includeintmain(){doubledot[31][4],sum=0;inti,j;ifstreaminfile("31条地铁线.txt",ios::in);for(i=0;i<31;i++){for(j=0;j<4;j++){infile>>dot[i][j];cout<