Minimum Spanning Tree Algorithm of Rural Road Layout Based on the Importance of Nodes
YU Hong-hong · Journal of Gansu Sciences · 2012
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.