军事网络中连通度的一种新解法

被引:7
作者
王志强 [1 ]
孙小军 [2 ]
机构
[1] 国防科技大学信息系统与管理学院CISR技术重点实验室
[2] 宝鸡文理学院数学系
关键词
军事网络; 抗毁性; 连通性; 连通度;
D O I
暂无
中图分类号
E96 [军事通信];
学科分类号
110503 [军事通信学];
摘要
连通度是衡量军事网络抗毁性能的一个重要指标。本文首先通过两个定理给出判断军事网络连通性的依据,并针对现有算法在计算连通度时具有较高时间复杂度和空间复杂度的不足,提出了计算军事网络连通度的一种新解法,最后通过具体的军事应用表明了算法的有效性。
引用
收藏
页码:149 / 151
页数:3
相关论文
共 9 条
[1]
连通度问题的三维DNA结构进化算法 [J].
张社民 ;
方刚 .
计算机工程与应用, 2007, (07) :41-44
[2]
复杂网络抗毁性研究综述 [J].
谭跃进 ;
吴俊 ;
邓宏钟 ;
朱大智 .
系统工程, 2006, (10) :1-5
[3]
区域高速公路网布局结构的连通度研究 [J].
顾政华 ;
李旭宏 ;
于世军 .
公路交通科技, 2005, (02) :86-89
[4]
图的代数连通度及其点连通度 [J].
肖恩利 ;
束金龙 ;
闻人凯 .
华东师范大学学报(自然科学版), 2003, (04) :1-4
[5]
一种通信网络抗毁性评价方法 [J].
肖伟锋 ;
钟联炯 .
西安工业学院学报, 2002, (04) :292-296
[6]
离散数学.[M].(美) 多西 (Dossey;J.A.) 等; 编著.清华大学出版社.2005,
[7]
计算机通信与网络教程.[M].林生;韩海雯编著;.清华大学出版社.2004,
[8]
离散数学及其应用.[M].(美)KennethH.Rosen著;袁崇义等译;.机械工业出版社.2002,
[9]
军事通信网络基础教程.[M].刘建国等主编;.北京航空航天大学出版社.2001,