两种新的电网连通性分析快速算法

摘要：

不同于以往基于网络节点的算法,在简单数据结构的基础上,依次提出了两种算法效率与网络节点半相关(节点标记算法)及与网络节点完全无关(往返替换算法)的快速算法.理论分析和实例表明了这两种算法具有编程简单,不舍乘法运算,需求存储空间小,对网络结构改变适应性良好的藉点,大大缩短了电网连通性判别所需时间.

关键词：连通性、电力网络、快速算法、图论、邻接矩阵法

所属期刊栏目：36

分类号：TM744(输配电工程、电力网及电力系统)

在线出版日期：2008-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：16-18,50