|
|||||
|
|
| 基于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 维普 万方数据 等数据库收录！ | |