求解网络连通度问题的新算法

被引：11

作者：

孙小军 ^{[1
]}

刘三阳 ^{[2
]}

王志强 ^{[3
]}

机构：

[1] 宝鸡文理学院数学系

[2] 西安电子科技大学理学院

[3] 总装备部驻天水地区军事代表室

来源：

计算机工程与应用 | 2009年 / 45卷 / 34期

关键词：

网络; 可靠性; 影响度; 最小点割; 连通度;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法通过引入点影响度和网络影响度来刻画各顶点在网络中的重要程度,不仅能求解网络连通度,同时还可以确定网络的最小点割,算法步骤简单、易于实现。最后算法分析和仿真实验表明了新算法的有效性。

引用

页码：82 / 84

页数：3

共 8 条

[1]

军事网络中连通度的一种新解法 [J].