一种新的最小生成树算法

• 作者: 刘广成 张登峰 张艳 徐建军 李宏玉 沙力妮 许爱华
• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 最小生成树 Prim算法 Kruskal算法 权矩阵 大庆油田电网
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 应用研究
• 页码范围: 107-112
• 分类号: TM744
• 字数: 4488字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2011.14.018

摘要

针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作.其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性.最后用大庆油田电网作为具体的实例验证了本算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建军	东北石油大学电气信息工程学院	10	115	6.0	10.0
5	张艳	东北石油大学电气信息工程学院	10	51	4.0	7.0
6	许爱华	东北石油大学电气信息工程学院	4	36	2.0	4.0
7	沙力妮	东北石油大学电气信息工程学院	1	23	1.0	1.0