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

维普资讯 第36卷第l7期 电 保护与 Vlo1．36 N O．17 2008年9月1日 Pow er System and Control Sep．1，2008 两种新的电网连通性分析快速算法 ， 强 ， ， 摘要：不同于以往基于网络节点的算法，在简单数据结构的基础上，依次提出了两种算法效率与网络节点半相关(节点标记 算法)及与网络节点完全无关(往返替换算法)的快速算法。理论分析和实例表明了这两种算法具有编程简单，不含乘法运 算，需求 空间小，对网络结构改变适应性良 特点，大大缩短了电网连通性判别所需时间 ：连通性；电力网络；快速算法；图论；邻接矩阵法 3．Tian jin Electric Power Company,Tianjin 300210 ) connectivity，and a