武汉号称九省通衢，是全国性甚至全球性的交通枢纽，那么，我们就用prim最小生成树来检验一下武汉的中心地位。
所谓最小生成树，给定n个点，用n-1条边将这些点都连起来，就可以构成一棵生成树，而要使得这n-1条边的距离（权值）总和最小，就是最小生成树。
最小生成树的算法，最常见的是prim算法和Kruskal算法，prim算法是首先选定第一个点，然后取连接这个点的最短边，此时相当于已经有两个选定点了，然后再在剩余的边中选择连接这两个点的最短边，以此类推。而Kruskal算法是先选最短边，然后选次短边，以此类推，直至可以访问所有的节点。概括来讲的话，前者是用点选边，后者是用边选点。
我们首先选择了全国的36个大城市做实验，最后的结果如下图所示。
从上图来看，武汉在华中地区处于中心地位，和华东、华北和西北地区的联系较为密切，和华南地区的距离也不算远。
然后我们用全国的四百个城市来做重复实验，发现形状有一些变化，但是结论基本上还是一致的，和武汉联系较为紧密的是华东、华北和华南、西北地区，和西南地区的联系相对来说要少一些。
