我对suurballe算法的改进很感兴趣，它能找到从源到目的地的最佳k路径，而不仅仅是两条最佳路径。我想人们总是这样做，但我已经找了几个小时，找不到一篇解释清楚的论文。在Suurballe的wikipedia页面上有一篇文章谈到了这个问题，但是它没有给出前两个扩展的细节（如何修改图形和合并结果等）顺便说一下，我实际上是在研究顶点不相交的问题，而不是维基百科上说的边不相交的问题。
我简明的问题是：如何将suurballe算法扩展到两条路径之外？
最佳答案
在文献中，这被称为连续最短路径问题，其工作原理基本相同，只是重复。修改每个发现的路径的权重的方式与修改第一条路径的方式相同。
关于algorithm - Suurballe的k最佳算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18324964/