计算网络两端可靠性的不交化改进算法

• 作者: 帅典勋 薛炜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 可靠性 最小路集 不交化算法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP3
• 字数: 3197字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.08.009

摘要

针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图,求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性.最后对改进前后的算法效率做了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅典勋	华东理工大学信息科学与工程学院	40	259	9.0	13.0
5	薛炜	华东理工大学信息科学与工程学院	1	6	1.0	1.0