【技术实现步骤摘要】
【技术保护点】
一种在邻接节点间多边条件下实现Ｋ优路径算法的方法，包括如下步骤：记录原始的拓扑信息到拓扑结构中备份；如果两节点间有ｎ条原边，除权重最短的那条原边以外，在其余ｎ－１条原边上分别增加假节点，将原有的节点间的整条原边分成两个子段；每一个子段形成为一条新边，新边的权重通过拆分原边的权重得到；根据新修订的拓扑信息，计算指定节点间的Ｋ优路径；依次对算出的Ｋ优路径中的每一条路径进行检查：将属于假节点、新边的ｈｏｐ跳跃，还原成备份拓扑结构中记录的原始的拓扑结构数据；其中ｎ≥２。
【技术特征摘要】
【专利技术属性】
技术研发人员：王大江，王振宇，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。