基于Kruskal算法的林区路网优化模型

编号 zgly0000597974

文献类型 期刊论文

文献题名 基于Kruskal算法的林区路网优化模型

学科分类 220.60;森林统计学

作者 曹武  杨志高  汪斌 

作者单位 中南林业科技大学 

母体文献 安徽农业科学 

年卷期 2008,36(22)

页码 9657-9658,9663

年份 2008 

分类号 S119 

关键词 林业信息工程  林区路网  Kruskal算法  直接生成法  表上作业法 

文摘内容 在林业生产规划中提高林区路网的经济性,追求道路修建费用最低的目标,采用Kruskal算法求解林区路网的最小生成树是一种有效的方法。将林区路网中原有线路的边权赋值为1,参与最小生成树求解,保证算法的可用性。比较分析了直接生成法和表上作业法2种求解方法,在关系矩阵的阶数很高、问题涉及的对象很多时,采用直接生成法工作量大且作图复杂,而表上作业法能有效克服这些弊端。