作者chhsiao (bye~)
看板ACMCLUB
标题Re: [问题] 请问一个问题
时间Fri Oct 14 17:38:42 2005
※ 引述《vcore (vcore)》之铭言：
: 像acm uva 10888这种题目
: 你是用 匈牙利算法去解的 还是用 网路流的解法 ?
: 匈牙利算法code还蛮长的,coding起来应该蛮花时间的
: 补充一下
: 是每种二元匹配都可以用 最小花费最大网路流 代替吗？
: 为何有些匹配我想不出来如何转成网路流的模型
我想如果是 perfect matching 的话应该可以
有 negative edges 的话可以把所有的 edges 都加一个常数变成 nonnegative
: 初学者...>"<
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.52