Re: [問題] 請問一個問題
※ 引述《windows2k (KERORO軍曹)》之銘言:
: ※ 引述《vcore (vcore)》之銘言:
像acm uva 10888這種題目
你是用 匈牙利算法去解的 還是用 網路流的解法 ?
匈牙利算法code還蠻長的,coding起來應該蠻花時間的
補充一下
是每種二元匹配都可以用 最小花費最大網路流 代替嗎?
為何有些匹配我想不出來如何轉成網路流的模型
: : 對阿 我就是在hungarian algorithm其中一個步驟卡住了 >"<
: 分成兩個 set I , J
: I = (1,2,3,4.....n) n列
: J = (1,2,3,4.....n) n行
: 棋盤上map[i][j]代表棋盤上第i列第j行的數值
: 假設map[i][j]為零的話 就從 i 連一條邊到 j
: 做一次 bipartite matching
-------------------------------
初學者...>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.208.216
※ 編輯: vcore 來自: 218.168.208.216 (10/13 23:51)
※ 編輯: vcore 來自: 218.168.208.216 (10/13 23:52)
討論串 (同標題文章)