分离多路径Dijkstra算法研究与实现.pdfVIP

分离多路径Dijkstra算法：第1次用Dijkstra算法,找到1条最短路径;1张

完整的拓扑图,在该拓扑图上删除第1条路径中的所有中间节点;重新运用

Dijkstra算法,找第2条最短路径;⋯⋯

例：先利用Dijkstra算出S和D之间的最短路径S-F-K-D(如果找到多条最短路

径，则取其中一条)

然后删除节点F，K，再运用Dijkstra算出最短路径。

以此类推。。。

1、先写出该算法的pseudocode

2、仿真，用几个含有不同节点数的拓扑图进行分离路径的寻找（默认每条节

点之间的路径cost相同），得出在不同的拓扑图下的路径计算的时间、找

到的分离路径的条数和长度（cost），还有寻找到分离路径后的图示。

3、最后，如果能对该算法做出改进就了。目的是寻找不相交的分离多路

径。