|
|||||
|
|
| 一种新的最小生成树算法 | |
| 引用本文： | 徐建军,沙力妮,张艳,张登峰,刘广成,许爱华,李宏玉. 一种新的最小生成树算法[J]. 电力系统保护与控制, 2011, 39(14) |
| 作者姓名： | 徐建军 沙力妮 张艳 张登峰 刘广成 许爱华 李宏玉 |
| 作者单位： | 1. 东北石油大学电气信息工程学院,黑龙江,大庆,163318;哈尔滨工业大学电气工程及自动化学院,黑龙江,哈尔滨,150001 2. 东北石油大学电气信息工程学院,黑龙江,大庆,163318 3. 大庆油田电力集团,黑龙江,大庆,163000 |
| 基金项目： | 2011年度黑龙江省教育厅科学技术研究项目计划 |
| 摘 要： | 针对在最小生成树求解中常用的Prim算法和Kruskal算法适合直接在图上作业而不适于计算机求解,提出了一种新的最小生成树算法:根据最小生成树的定义和性质,对权矩阵进行操作.其优点是:求解过程简单清晰,形象直观,快速有效,易于编程,且具有更广泛的适用性,在求解多节点网络的最小生成树时更能体现其计算速度快的优越性.最后用大庆油田电网作为具体的实例验证了本算法的正确性. |
| 关 键 词： | 最小生成树 Prim算法 Kruskal算法 权矩阵 大庆油田电网 |
A new algorithm for minimum spanning tree |
|
| XU Jian-jun,SHA Li-ni,ZHANG Yan,ZHANG Deng-feng,LIU Guang-cheng,XU Ai-hua,LI Hong-yu. A new algorithm for minimum spanning tree[J]. Power System Protection and Control, 2011, 39(14) | |
| Authors: | XU Jian-jun SHA Li-ni ZHANG Yan ZHANG Deng-feng LIU Guang-cheng XU Ai-hua LI Hong-yu |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |