皖江城市带交通干线布局研究——基于图论最小生成树Kruskal算法
日期：2020年12月29日 08:35 浏览量：[] 作者：方叶林 毛玲玲 来源：
| 标题： | 皖江城市带交通干线布局研究——基于图论最小生成树Kruskal算法 |
|---|---|
| 基金项目： | |
| 关键词： | 皖江城市带;交通干线;Kruskal算法; |
| 摘要： | 随着《皖江城市带承接产业转移示范区规划》的进一步实施,如何设计一条科学合理的交通干线成为关键所在。文章从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资的皖江城市带快速干线进行研究。首先用无向图的概念对皖江城市带主要城市及其距离进行图的抽象,然后给出算法过程及其实质求解意义并得出结论,最后论述了该算法的不足并对算法的结论进行修正。本文的结论可作为皖江城市带未来立体交通布局的参考。 |
| 下载地址： |
上一篇： 乐山市中区“五城区式”生态城市建设研究
