首页 | 本学科首页   官方微博 | 高级检索  
     

基于Kruskal算法的林区路网优化模型
引用本文:曹武,杨志高,汪斌. 基于Kruskal算法的林区路网优化模型[J]. 安徽农业科学, 2008, 36(22)
作者姓名:曹武  杨志高  汪斌
作者单位:中南林业科技大学,湖南长沙,410004
基金项目:中南林业科技大学校科研和教改项目
摘    要:在林业生产规划中提高林区路网的经济性,追求道路修建费用最低的目标,采用Kruskal算法求解林区路网的最小生成树是一种有效的方法。将林区路网中原有线路的边权赋值为1,参与最小生成树求解,保证算法的可用性。比较分析了直接生成法和表上作业法2种求解方法,在关系矩阵的阶数很高、问题涉及的对象很多时,采用直接生成法工作量大且作图复杂,而表上作业法能有效克服这些弊端。

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

Study on the Optimization Model of Forest Road Network Based on Kruskal Algorithm
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号