看板 [ Prob_Solve ]
討論串[問題] 匈牙利演算法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 匈牙利演算法
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間16年前 (2009/01/24 17:28), 編輯資訊
1
0
1
內容預覽:
Assignment Problem and Hungarian Algorithm. http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm. 我想問的是O(n^4)演算法步驟二. 為什麼可以這樣調整權
#2
Re: [問題] 匈牙利演算法
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者cyhe (好好活著最重要)時間16年前 (2009/01/30 04:28), 編輯資訊
0
0
1
內容預覽:
理由如下. 1. 同一個row的所有element, reduce相同的值. 如果沒有造成負數. 不會影響哪個Matching會造成Minimum Cost. 2. 同一個column的所有element, reduce相同的值. 如果沒有造成負數. 不會影響哪個Matching會造成Minimum
(還有788個字)
首頁
上一頁
1
下一頁
尾頁