Re: [問題] 請問一個問題
※ 引述《windows2k (KERORO軍曹)》之銘言:
: ※ 引述《vcore (vcore)》之銘言:
: : 對阿 我就是在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
作好 bipartite matching 以後,
怎麼把 bipartite-matching 的結果轉換成我們要的線段呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.44
討論串 (同標題文章)