我想通過消除負循環來解決圖的最小成本流問題。 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