Re: [問題] 請問一個問題
※ 引述《vcore (vcore)》之銘言:
: 像acm uva 10888這種題目
: 你是用 匈牙利算法去解的 還是用 網路流的解法 ?
: 匈牙利算法code還蠻長的,coding起來應該蠻花時間的
: 補充一下
: 是每種二元匹配都可以用 最小花費最大網路流 代替嗎?
: 為何有些匹配我想不出來如何轉成網路流的模型
我想如果是 perfect matching 的話應該可以
有 negative edges 的話可以把所有的 edges 都加一個常數變成 nonnegative
: 初學者...>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.52
討論串 (同標題文章)