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

摘要

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