k最短可靠路径及其优化问题

• 作者: 张震霄 管建民 邵方明
• 来源期刊: 现代电子技术
• 关键词: 网络可靠性 k最短可靠路径 子网络 路径优化 优化策略 边失效模型
• 年，卷（期）: 2020,（23）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 58-61
• 页数: 4页
• 分类号: TN711-34
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2020.23.013

摘要

k最短路径在边失效模型中,存在一个等长路径的选择问题,基于可靠性的选择是有效的解决方案.这里提出了一种k最短路径限制下的可靠性模型来度量k最短路径,进一步把等长路径的选择问题转化为一个可靠性优化问题,即选择使得可靠性最大的k最短路径.最终通过设计近似算法有效地解决了优化问题,实例证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵方明		8	15	2.0	3.0
2	张震霄		2	0	0.0	0.0
3	管建民		2	0	0.0	0.0