用于多路径路由的多条部分不相交最短路径快速寻找方法与流程

文档序号:16128684发布日期:2018-12-01 00:03阅读:来源:国知局

技术特征:

技术总结
本发明涉及一种用于多路径路由的多条部分不相交最短路径快速寻找方法,将有向网络表示为有向图模型;从所述有向图模型中获取一条最短路径,并令;根据中的所有路径,建立对应有向图的一个传统余图;基于传统余图,构造点分解余图;从点分解余图中获取一条最短路径,沿此路径对路径进行增广;分解获取螺旋最优路径。本发明提出的一种用于多路径路由的多条部分不相交最短路径快速寻找方法,提高了在网络中寻找不相交最短路径的效率和可行性,能够快速地找到部分不相交最短路径。

技术研发人员:郭龙坤;邓芸芸;黄培煌;郝震东;陈建利;杨旸
受保护的技术使用者:福州大学
技术研发日:2018.07.27
技术公布日:2018.11.30
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1