Optimization of Highway Construction Based on Prim Algorithm
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.
H. Zhao et al., "Optimization of Highway Construction Based on Prim Algorithm", Applied Mechanics and Materials, Vols. 44-47, pp. 4033-4040, 2011