A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
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.
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.
Optimization of Highway Construction Based on Prim Algorithm
Applied Mechanics and Materials ; 44-47 ; 4033-4040
2010-12-06
8 pages
Article (Journal)
Electronic Resource
English
Project Integrated Management System (PRIM)
| ASCE | 2021
| Engineering Index Backfile | 1906
| Engineering Index Backfile | 1928