Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
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
06.12.2010
8 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Project Integrated Management System (PRIM)
| ASCE | 2021
| Engineering Index Backfile | 1906
| Engineering Index Backfile | 1928