The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Bookmark and Share
Minimum Spanning Tree Algorithm of Rural Road Layout Based on the Importance of Nodes
Pages: 135-138
Year: Issue:  4
Journal: Journal of Gansu Sciences

Keyword:  农村公路网路网布局Kruskal算法节点重要度;
Abstract: 农村公路网布局中应该考虑工程造价,同时需要兼顾节点的相对重要程度介绍了节点重要度的计算方法,提出基于节点重要度的Kruskal最小树算法.根据分层次规划的思想,基于节点重要度对各节点进行分层,在此基础上运用Kruskal最小树算法,进行算法设计求解,将此方法应用到某县公路布局规划,取得了良好的效果.
Related Articles
No related articles found