皖江城市带交通干线布局研究——基于图论最小生成树Kruskal算法

摘要：

随着<皖江城市带承接产业转移示范区规划>的进一步实施,如何设计一条科学合理的交通干线成为关键所在.文章从计算机学科图论的角度人手,利用Kruskal求解最小生成树算法,对构建最小投资的皖江城市带快速干线进行研究.首先用无向图的概念对皖江城市带主要城市及其距离进行图的抽象,然后给出算法过程及其实质求解意义并得出结论,最后论述了该算法的不足并对算法的结论进行修正.本文的结论可作为皖江城市带未来立体交通布局的参考.

关键词：皖江城市带、交通干线、Kruskal算法

所属期刊栏目：25

分类号：F590(旅游经济)

在线出版日期：2011-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-38