作者DJWS (...)
看板ACMCLUB
标题[问题] min-cost max-flow
时间Thu Sep 8 11:16:09 2005
前几天找到了 min-cost max-flow 简介
他提到只要将 max-flow 找出来, 然後不断的找 negative cost cycle
就可以将 min-cost flow 做出来了
然而 negative cost cycle 要怎麽找呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.167.13.78