Paper Title:
Optimization of Highway Construction Based on Prim Algorithm
  Abstract

In this paper, Prim algorithm is used to solve the problem of optimizing inter-city highway paving in highway construction project. In the paper circles are used to indicate the cities, the inter-city highway with the line between circles, and the line weights on the behalf of the relative costs of highway construction. Prim minimum spanning tree algorithm is constructed on the inter-city highway, and finally make the project cost cut down from 53 to 20 in highway construction project and obtain a better eco-efficiency and social benefits under cutting down of the project cost.

  Info
Periodical
Edited by
Ran Chen
Pages
4033-4040
DOI
10.4028/www.scientific.net/AMM.44-47.4033
Citation
H. Zhao, S. C. Qin, S. Zhu, "Optimization of Highway Construction Based on Prim Algorithm", Applied Mechanics and Materials, Vols. 44-47, pp. 4033-4040, 2011
Online since
December 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Jing Feng Guo, Ran Chai, Jia Li
Abstract:In order to solution the problem of mining maximal frequent subgraph is very hard we proposed new algorithm Top-Down. The process of this...
1472
Authors: Zhi Wen Wang
Abstract:A proper total coloring of a simple graph G is called vertex distinguishing if for any two distinct vertices u and v in G, the set of colors...
243
Authors: Yu Ge Zheng, Yan Ming Chang
Other Related Topics
Abstract:In this paper, we mainly use the methods and techniques of graph theory and combinatorial mathematics to research the largest edge-balance...
2556
Authors: Hai Yan Zhou, Li Ping Wen
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:The problem of the great group of a figure is the famous NP-difficult problem. There exists an algorithm of solving the great group of figure...
1557
Authors: Gang Xu, Hai He Jin, Jing Liu
Chapter 15: Software and Computer in Research and Engineering Solutions
Abstract:With the development of the city, the traffic congestion and traffic accidents on the urban road increase frequently. Using traffic modeling...
2543