Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Areal Research and Development》 2008-05
Add to Favorite Get Latest Update

Research of the Least Investment of Fast Railway-mainline for Zhongyuan Urban Cluster——Based on the Kruskal Algorithm of Graph-Theory

LI Xiao-li1,2,WANG Fa-zeng2,LUO Jun3(1.College of Information Science & Engineering,Henan University of Technology,Zhengzhou 450052,China;2.College of Environment & Planning,Henan University,Kaifeng 475001,China;3.College of Economics,Henan University,Kaifeng 475001,China)  
The development of Zhongyuan Urban Cluster is the key point of Mid China's Rising.The construction of its fast railway-mainline in the traffic network will bring great promotion.This article uses the Kruskal Algorithm of Graph-Theory in Computer Science to analyze theoretically how to construct the least investment of fast railway-mainline for Zhongyuan Urban Cluster.First,the article makes abstract graphs based on the conception of non-direction graph.Then,it gives the steps of the Kruskal Algorithm and real meaning of its process,and then obtains the result.It also describes the shortage of the algorithm and makes some modification related with reality.This method also has certain applications in the constructions of our society's substructures such as oil-gas mainline or extra-high voltage electricity mainline.
【CateGory Index】: F572;F224
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved