引用本文:徐建军,沙力妮,张艳,等.一种新的最小生成树算法[J].电力系统保护与控制,2011,39(14):107-112.
,et al.[J].Power System Protection and Control,2011,39(14):107-112
【打印本页】   【下载PDF全文】   【查看/发表评论】  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被：浏览 5078次   下载 279次 本文二维码信息
码上扫一扫！
分享到： 微信 更多
字体:加大+|默认|缩小-
一种新的最小生成树算法
徐建军1,2, 沙力妮, 张艳, 张登峰3, 刘广成, 许爱华, 李宏玉
1.东北石油大学电气信息工程学院，黑龙江 大庆 163318;2.哈尔滨工业大学电气工程及自动化学院，黑龙江 哈尔滨 150001;3.大庆油田电力集团，黑龙江 大庆 163000)
摘要:
针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解，提出了一种新的最小生成树算法：根据最小生成树的定义和性质，对权矩阵进行操作。其优点是：求解过程简单清晰，形象直观，快速有效，易于编程，且具有更广泛的适用性，在求解多节点网络的最小生成树时更能体现其计算速度快的优越性。最后用大庆油田电网作为具体的实例验证了本算法的正确性。
关键词:  最小生成树  Prim算法  Kruskal算法  权矩阵  大庆油田电网
DOI：10.7667/j.issn.1674-3415.2011.14.018
分类号:
基金项目:2011年度黑龙江省教育厅科学技术研究项目计划（12511003）
,et al
Abstract:
Key words:  
  • 1
X关闭
  • 1
X关闭