基于Prim算法的农村公路布局重要度最大树的求解与应用

摘要

为了更好地实现城镇化的进程,进行了农村公路网布局重要度的求解研究。通过量化指标的比较选择,对农村公路网布局进行了动态规划,以最小生成树Prim算法为研究基础,求解农村公路网布局重要度最大树。以北京市通州区为研究对象,结合农村公路网布局的实际具体问题进行对比论证,量化分析了规划布局中权重指标选择的不同,经过实例验证取得了良好的实际应用的效果,为农村公路网布局重要度的求解提供了新的视角,同时运用Prim算法求解此类问题具有计算速度快的优点。