Suurballe算法求k-最优
Suurballe算法求k-最优
提问于 2013-08-20 08:07:23
我感兴趣的是采用Suurballe的算法来找到从源到目的地的最佳K个路径，而不仅仅是两个最佳路径。我认为人们一直都在这么做，但我已经搜索了几个小时，也找不到一篇能清楚解释这一点的论文。在Suurballe的wikipedia页面上有一篇关于它的论文的引用，但它没有给出前两个扩展的细节(如何修改图形和合并结果等)。顺便说一句，我实际上是在研究顶点不相交问题，而不是维基百科上阐述的边不相交问题。
我的问题很简洁:如何将Suurballe的算法扩展到两条路径之外？
回答 2
Stack Overflow用户
发布于 2013-08-20 08:14:24
在文献中，这被称为连续最短路径问题，它的工作方式基本上是相同的，只是重复而已。修改每个已发现路径的权重的方式与修改第一个路径的方式相同。
Stack Overflow用户
发布于 2020-11-26 22:24:52
Suurballe算法用于寻找总长度最小的两条边不相交的路径。Suurballe算法不能扩展到超过两条边。
K-最短路径问题是一个不同的问题。这里的最短路径是
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/18324964
复制相关文章
相似问题
腾讯云开发者
