为提高K最短路径（KSP）算法中路径计算的效率和规划路径的相异性，首先介绍了光网络的图论描述、路径相近性定义和平行边的理论，然后对KSP问题和传统Yen算法进行了简单描述，分析了KSP算法研究现状，最后提出一种Yen改进算法，重点阐述了相异路径计算策略和Yen改进算法实现步骤。通过构建与实际生产环境类似的拓扑图，对Yen改进算法进行验证，并与其它算法进行路径相近性和计算时间对比，证明了其有效性。
科研之友
微信
新浪微博
Facebook
分享链接
