| 引用本文: | 黄家栋,罗伟强,赵永强,等.两种新的电网连通性分析快速算法[J].电力系统保护与控制,2008,36(17):16-18,50.[点击复制] |
| ,et al.[J].Power System Protection and Control,2008,36(17):16-18,50[点击复制] |
|
| 摘要: |
| 不同于以往基于网络节点的算法，在简单数据结构的基础上，依次提出了两种算法效率与网络节点半相关（节点标记算法）及与网络节点完全无关（往返替换算法）的快速算法。理论分析和实例表明了这两种算法具有编程简单，不含乘法运算，需求存储空间小，对网络结构改变适应性良好的特点，大大缩短了电网连通性判别所需时间。 |
| 关键词: 连通性 电力网络 快速算法 图论 邻接矩阵法 |
| DOI：10.7667/j.issn.1674-3415.2008.17.005 |
|
| 基金项目: |
|
|
|
| () |
| Abstract: |
|
| Key words: |
