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