期刊文献+

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

下载PDF
导出
摘要 随着《皖江城市带承接产业转移示范区规划》的进一步实施,如何设计一条科学合理的交通干线成为关键所在。文章从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资的皖江城市带快速干线进行研究。首先用无向图的概念对皖江城市带主要城市及其距离进行图的抽象,然后给出算法过程及其实质求解意义并得出结论,最后论述了该算法的不足并对算法的结论进行修正。本文的结论可作为皖江城市带未来立体交通布局的参考。
出处 《乐山师范学院学报》 2010年第12期35-38,共4页 Journal of Leshan Normal University
  • 引文网络
  • 相关文献

参考文献5

二级参考文献28

共引文献76

同被引文献7

相关主题

;
使用帮助 返回顶部