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

来源 :乐山师范学院学报 | 被引量 : 0次 | 上传用户:cerlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着《皖江城市带承接产业转移示范区规划》的进一步实施,如何设计一条科学合理的交通干线成为关键所在。文章从计算机学科图论的角度入手,利用Kruskal求解最小生成树算法,对构建最小投资的皖江城市带快速干线进行研究。首先用无向图的概念对皖江城市带主要城市及其距离进行图的抽象,然后给出算法过程及其实质求解意义并得出结论,最后论述了该算法的不足并对算法的结论进行修正。本文的结论可作为皖江城市带未来立体交通布局的参考。
其他文献
对于慢性阻塞性肺疾病(COPD)并发呼吸衰竭,尽早予以无创机械通气是治疗的主要手段。可迅速改善患者的通气功能,有利于纠正呼吸衰竭,减少有创机械通气的可能。现就我科2006年10月-2
儒教血缘社会“君君,臣臣,父父,子子”的注重等级秩序的世俗伦理——政治传统,需融摄佛教“出家”以求涅檠的出世宗教文化,这在我国古代精神文化、社会制度方面都有体现。剖析清《
目的探讨血清中透明质酸(HA)与原发性肝癌的关系。方法采用放射免疫分析法对已确诊的45例原发性肝癌者为患者组进行HA测定,并设门诊体检合格者28例为对照组。结果患者组HA阳性率