求最小生成树的一个算法

被引:2
作者
周海岩
机构
[1] 太原师专计算机教研室!
关键词
图; 生成子图; 生成树; 最小生成树;
D O I
暂无
中图分类号
O157 [组合数学(组合学)];
学科分类号
070101 [基础数学];
摘要
本文绘出了形象、直观、易理解的求最小生成树的一个算法,并对算法的正确性进行了证明。
引用
收藏
页码:3 / 4
页数:2
相关论文
共 1 条
[1]
离散数学.[M].方世昌编;.西北电讯工程学院出版社.1985,