基于广度优先搜索算法的复杂网络可靠性分析  

作　　者：荆平[1] 李永明[1] 韦利春[1] 高红慧[1] 

机构地区：[1]山东烟台烟台南山学院265713

出　　处：《卷宗》2012年第2期92-93,共2页

摘　　要：要加强网络的可靠性，需要对非叶子节点关联的割边进行多重连接，本文给出了利用广度优先搜索算法寻找非叶子节点关联的割边算法，对网络的割边进行加固。对加固后的网络进行了随机故障和故意攻击的测试，并给出了一些仿真结果。

关 键 词：复杂网络 PRIM算法 割边 广度优先搜索算法 可靠性 

分 类 号：TB114.3[理学—概率论与数理统计]