我很有兴趣采用Suurballe的算法来找到从源到目的地的最佳K路径，而不仅仅是最好的两条路径。我认为人们一直这样做，但我一直在寻找几个小时，却找不到能够清楚解释它的论文。有一篇关于Suurballe维基百科页面上的论文的参考文献，但它没有详细说明前两个版本的扩展（如何修改图表并将结果合并等）。顺便说一句，我实际上是在处理顶点不相交的问题，而不是维基百科上拼写出的边缘不相交问题。
我的简明问题：你如何将Suurballe的算法扩展到两条路径之外？
答案 0 :(得分：1)
在文献中，这被称为连续的最短路径问题，并且它以基本相同的方式工作，只是重复。您可以使用与修改第一个路径的权重相同的方式修改每个已发现路径的权重。
答案 1 :(得分：0)
Suurballe算法用于查找两条总长度最小的边不相交的路径。 Suurballe算法不能扩展到超过两个边缘。
k最短路径问题是另一个问题。这里最短的路径是