Optimization of Highway Construction Based on Prim Algorithm

Abstract:

Article Preview

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 et al., "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:

$35.00

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

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