gpt4 book ai didi

algorithm - 通过取消负循环找到最小成本循环

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

我想通过取消负循环来解决图的最小成本流问题。 Goldberg 和 Tarjan 于 1989 年发表了一篇同名论文,但我无法找到原始论文的副本或可能解释相同算法的任何更新的衍生作品。

有没有人有描述这个算法的文档或任何实现它的代码?

最佳答案

您可以在 LEMON C++ 库中找到 Cycle-Canceling 算法以及其他最小成本流最小化算法的代码:

http://lemon.cs.elte.hu/trac/lemon

关于algorithm - 通过取消负循环找到最小成本循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5445750/

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