标签： algorithm optimization visual-c++ shortest
如何枚举所有k-shortest路径？
我读过我们可能会使用深度优先算法，但我们如何跟踪路径列表中弧的索引和位置？
请注意，每个连接的节点都有一个并行弧。
另一个问题是从所有s-t节点保存所有路径的最佳方法是什么？请注意，我们不知道路径的数量和每个路径的大小。
我正在尝试查找Arc上预定服务中从单个节点到单个目标的所有路径。
我按照一篇论文，他们在计划网络中提出了k最短路径。