作者windows2k (KERORO军曹)
看板ACMCLUB
标题Re: [问题] min-cost max-flow
时间Thu Sep 8 11:35:13 2005
※ 引述《DJWS (...)》之铭言：
: 前几天找到了 min-cost max-flow 简介
: 他提到只要将 max-flow 找出来, 然後不断的找 negative cost cycle
: 就可以将 min-cost flow 做出来了
: 然而 negative cost cycle 要怎麽找呢?
将cost当做边,当成一个graph
跑bellman ford algorithm就能找出graph中是否有negative cost cycle
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.155.17