如何枚举所有 k 最短路径？
我读过我们可以使用深度优先算法，但是我们如何跟踪路径列表中弧的索引和位置？
请注意，每个连接的节点都有一条平行弧。
另一个问题是保存所有 st 节点的所有路径的最佳方法是什么？请注意，我们不知道路径的数量和每条路径的大小。
我试图在 Arc 上的计划服务中找到从单个节点到单个目的地的所有路径。
我遵循一篇论文，他们在其中提出了调度网络中的 k 最短路径。
如何枚举所有 k 最短路径？
我读过我们可以使用深度优先算法，但是我们如何跟踪路径列表中弧的索引和位置？
请注意，每个连接的节点都有一条平行弧。
另一个问题是保存所有 st 节点的所有路径的最佳方法是什么？请注意，我们不知道路径的数量和每条路径的大小。
我试图在 Arc 上的计划服务中找到从单个节点到单个目的地的所有路径。
我遵循一篇论文，他们在其中提出了调度网络中的 k 最短路径。