有人知道如何在图的特定权重下找到从源顶点到目标顶点的所有路径吗？
ps，在我的例子中，这个图是巨大的（大约有一百万个顶点），但是一个通用的高效算法也是值得赞赏的。
请不要说运行yen的算法来搜索“正确的”k。
谢谢。
最佳答案
有一个answer on mathoverflow用于查找无向图中的所有路径您可以修改此答案以包括重量考虑。正如他在回答中所说
这个想法很简单：做一个彻底的搜索，但如果你已经陷入了困境，请尽早保释。
除此之外，当重量超过极限时，你还得保释。
关于algorithm - 查找图表中特定权重下的所有路径，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/20350872/