gpt4 book ai didi

algorithm - 具有多个目的地的 K 条不连贯的路径

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:17:21 25 4
gpt4 key购买 nike

Suurballe 的算法是找到源-目的地对的 k 条不相交路径,但现在,我遇到了目的地不单一的问题。例如,我想找到从节点'A'到节点'B'、'C'、'D'的k(K>=3)条不相交的路径,如何解决这个问题?

顺便说一句,我从哪里可以获得关于 Suurballe 算法的代码(更好的 Java)?(简单版本)。

谢谢!

最佳答案

将您的网络转换为具有唯一接收器的网络。为了实现这一点,您必须向原始网络添加一个“虚拟顶点”——我们将其称为 super 汇。除此之外,您还必须添加从每个普通目标到 super 汇的边缘。

Lemon (C++) 提供常用图算法的实现。

关于algorithm - 具有多个目的地的 K 条不连贯的路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42616661/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com