我想通过消除负循环来解决图的最小成本流问题。 Goldberg和Tarjan在1989年发表了一篇关于这个题目的论文,但是我无法追查到可能解释相同算法的原始或最近衍生作品的副本。通过消除负循环来寻找最低成本循环
有没有人有描述这种算法或任何实现它的代码的文档?
我想通过消除负循环来解决图的最小成本流问题。 Goldberg和Tarjan在1989年发表了一篇关于这个题目的论文,但是我无法追查到可能解释相同算法的原始或最近衍生作品的副本。通过消除负循环来寻找最低成本循环
有没有人有描述这种算法或任何实现它的代码的文档?
可以找到在LEMON C++库为周期消除算法代码以及其他最小代价流极小:
HTTP: //portal.acm.org/citation.cfm?id=61051? – bmargulies 2011-03-26 22:40:46
@bmargulies:任何免费版本的机会? :-) – 2011-03-28 08:26:04