求最小生成树的矩阵算法

• 作者: 史田敏 毛华 高瑞
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 最小生成树 网络优化 矩阵算法
• 年，卷（期）: 2013,（4）
• 页码范围: 23-25,36
• 页数: 4页
• 分类号: O23
• 字数: 1832字
• 语种: 中文
• DOI: 10.3969/j.issn/1671-6841.2013.04.006

摘要

最小生成树问题是运筹学网络优化中一个常见的基本问题.提出了一种新的求最小生成树的矩阵算法,此算法可以不必在原图上进行操作而得到最小生成树,过程简单易懂.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛华	河北大学数学与计算机学院	45	105	6.0	7.0
2	史田敏	河北大学数学与计算机学院	5	13	2.0	3.0
3	高瑞	沧州师范学院数学系	8	2	1.0	1.0