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

• 作者: 曹武 杨志高 汪斌
• 来源期刊: 安徽农业科学
• 学科: 农学
• 关键词: 林业信息工程 林区路网 Kruskal算法 直接生成法 表上作业法
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 农业信息
• 页码范围: 9657-9658,9663
• 页数: 3页
• 分类号: S11
• 字数: 2795字
• 语种: 中文
• DOI: 10.3969/j.issn.0517-6611.2008.22.176

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志高		29	117	7.0	8.0
2	曹武		11	33	4.0	5.0
3	汪斌		9	58	5.0	7.0