基于节点重要度的农村公路布局最小树算法

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

Minimum Spanning Tree Algorithm of Rural Road Layout Based on the Importance of Nodes

The layout of rural road network should be considered in the construction costs,and at the same time,we should pay attention to the relatively important significance of nodes.First the calculating method is introduced,and then the Kruskal＇s,minimum spanning tree algorithm is presented.Based on the thought of layer planning,the roads are classified according to the degree of importance,then the minimum tree algorithm of Kruskal is applied to the design and solution.It has got good results in planning the layou of road network of a certain county.