典型文献
一种基于光网络的搜索K最短路径的Yen改进算法
文献摘要：
为提高K最短路径(KSP)算法中路径计算的效率和规划路径的相异性,首先介绍了光网络的图论描述、路径相近性定义和平行边的理论,然后对KSP问题和传统Yen算法进行了简单描述,分析了KSP算法研究现状,最后提出一种Yen改进算法,重点阐述了相异路径计算策略和Yen改进算法实现步骤.通过构建与实际生产环境类似的拓扑图,对Yen改进算法进行验证,并与其它算法进行路径相近性和计算时间对比,证明了其有效性.
文献关键词：
K-最短路径;Yen算法;光网络;相异路径
中图分类号：
作者姓名：
王为亮;谭绍锋;肖雁鹏
作者机构：
中国电子科技集团公司第三十四研究所,广西桂林541004
文献出处：
引用格式：
[1]王为亮;谭绍锋;肖雁鹏-.一种基于光网络的搜索K最短路径的Yen改进算法)[J].光通信技术,2022(04):101-106
A类：
相异路径
B类：
光网络,最短路径,Yen,改进算法,KSP,中路,路径计算,规划路径,相异性,图论,相近性,算法研究,计算策略,算法实现,生产环境,环境类,拓扑图,计算时间
AB值：
0.303937
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
