期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k最短可靠路径及其优化问题 被引量:2
1
作者 张震霄 管建民 邵方明 《现代电子技术》 北大核心 2020年第23期58-61,共4页
k最短路径在边失效模型中,存在一个等长路径的选择问题,基于可靠性的选择是有效的解决方案。这里提出了一种k最短路径限制下的可靠性模型来度量k最短路径,进一步把等长路径的选择问题转化为一个可靠性优化问题,即选择使得可靠性最大的k... k最短路径在边失效模型中,存在一个等长路径的选择问题,基于可靠性的选择是有效的解决方案。这里提出了一种k最短路径限制下的可靠性模型来度量k最短路径,进一步把等长路径的选择问题转化为一个可靠性优化问题,即选择使得可靠性最大的k最短路径。最终通过设计近似算法有效地解决了优化问题,实例证明了该算法的有效性。 展开更多
关键词 网络可靠 k最短可靠路径 子网络 路径优化 优化策略 边失效模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部