2011-03-26 75 views
1

我想通过消除负循环来解决图的最小成本流问题。 Goldberg和Tarjan在1989年发表了一篇关于这个题目的论文,但是我无法追查到可能解释相同算法的原始或最近衍生作品的副本。通过消除负循环来寻找最低成本循环

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

+0

HTTP: //portal.acm.org/citation.cfm?id=61051? – bmargulies 2011-03-26 22:40:46

+0

@bmargulies:任何免费版本的机会? :-) – 2011-03-28 08:26:04

回答