Re: [問題] 請問一個問題
※ 引述《vcore (vcore)》之銘言:
: ※ 引述《JonathanWang (尹兒)》之銘言:
: : 我以為這和 bipartite-matching 問題是一樣的,
: : 但不記得怎麼轉了..
: 對阿 我就是在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
--
我是鄉民...答案正確與否不保證 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.220.140
討論串 (同標題文章)