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