Minimum Spanning Tree Algorithm of Rural Road Layout Based on the Importance of Nodes
Author(s): YU Hong-hong
Pages: 135-138
Year: 2012 Issue: 4
Journal: Journal of Gansu Sciences
Keyword: 农村公路网; 路网布局; Kruskal算法; 节点重要度;
Abstract: 农村公路网布局中应该考虑工程造价,同时需要兼顾节点的相对重要程度介绍了节点重要度的计算方法,提出基于节点重要度的Kruskal最小树算法.根据分层次规划的思想,基于节点重要度对各节点进行分层,在此基础上运用Kruskal最小树算法,进行算法设计求解,将此方法应用到某县公路布局规划,取得了良好的效果.
Pages: 135-138
Year: 2012 Issue: 4
Journal: Journal of Gansu Sciences
Keyword: 农村公路网; 路网布局; Kruskal算法; 节点重要度;
Abstract: 农村公路网布局中应该考虑工程造价,同时需要兼顾节点的相对重要程度介绍了节点重要度的计算方法,提出基于节点重要度的Kruskal最小树算法.根据分层次规划的思想,基于节点重要度对各节点进行分层,在此基础上运用Kruskal最小树算法,进行算法设计求解,将此方法应用到某县公路布局规划,取得了良好的效果.
Related Articles