hungarian-algorithm

1熱度

1回答

我有一個即使在2D設定點。我需要一種能夠使這些點成對的算法，使得成對之間的總距離最大。動態規劃，貪婪的做法是行不通的，我想。我可以使用線性編程或匈牙利算法嗎？或任何其他？

4熱度

1回答

我試圖在Java中實現匈牙利算法。我有一個NxN成本矩陣。我下面一步this引導臺階，並已達到第9步 - 「通過選擇一組零的選擇匹配，使得每行或列只有一個選擇。」我已經有了0的矩陣。我想弄明白這一點，唯一對我有用的東西就是蠻力方法。我也想過選擇我遇到的第一個0，刪除那一列&行並重復;但是這種方法不起作用。有什麼技巧或方法嗎？一些不太複雜的東西？任何建議，將不勝感激。由於

7熱度

1回答

匈牙利算法：我儘可能多地爲工作人員分配工作

我已經在C++中創建了匈牙利算法的實現。這種實施非常適用於很多的情況。但是，有些情況下我的算法根本無法工作，因爲我相信（而且的確如此），我的算法的一步執行是錯誤的。我的實現需要輸入數組X，運行算法的步驟併產生最終的分配。的算法的步驟可以在wiki上找到：Hungarian Algorithm 在步驟3它具有以下的成本陣列（工人按行和作業按列表示）然後它說 Initially assign a

0熱度

1回答

EMA匈牙利算法不運行

我想結帳這個應用程序hungarian system我已經在NetBeans引進這個項目，但它給我的錯誤作爲 error: cannot find symbol public class HungarianApp extends SingleFrameApplication { symbol: class SingleFrameApplication 我試過的文件，但我在同一個站內

-1熱度

1回答

如何繪製任務矩陣？

我有賦值問題的任務。我們有一臺超級計算機和n電腦，我想對他們執行n任務。超級計算機可能隨時只計算一項任務，超級計算機有一臺單獨的計算機。計算機在通過超級計算機後獲得任務。我必須寫算法來計算執行的最佳時間。下面是一個輸入： 5 9 6 6 2 2 6 10 1 5 6 的第一行是任務的數目，在接下來的線，所述第一數量是在超級計算機執行任務所花費的時間，第二個是用於計算機。我有問題

7熱度

4回答

工作分配與NO成本，匈牙利方法工作？

所以我有一個沒有匈牙利方法所需的傳統成本的工作分配問題。例如： I have 3 workers - A, B and C I have 5 jobs - 1, 2, 3, 4 and 5 每個工人都有一個任務列表，他可以執行，像這樣： worker A can work on job 1, 2, 5 worker B can work on job 1, 2 worker C can

3熱度

3回答

如何找到覆蓋2維數組中所有零所需的最少行數？

我試圖做一個體面的匈牙利算法的實施，但是我被困在如何找到覆蓋數組中的所有零的最小數量的行也我需要知道這些行使一些計算後這裏的解釋是： http://www.ams.jhu.edu/~castello/362/Handouts/hungarian.pdf 在步驟3 它說使用盡可能少的行來覆蓋矩陣中的所有零。沒有簡單的規則來做到這一點 - 基本上是試錯。在計算方面試驗和錯誤的含義是什麼？如果我

6熱度

2回答

我可以使用匈牙利算法找到最大成本嗎？

匈牙利語算法解決多項式時間的分配問題。給定工作人員和任務，以及包含將每個工作人員分配給任務的成本的n×n矩陣，可以找到最小化成本分配。我想找到哪個成本最高的選擇？我可以使用匈牙利文或其他類似方法嗎？或者這隻能以指數形式完成？

14熱度

2回答

匈牙利算法：如何用最少的線條覆蓋0個元素？

我想在Java中實現匈牙利算法。我有一個NxN成本矩陣。我正在按照this一步一步指導。所以我有costMatrix [N] [N]和2個數組來跟蹤被覆蓋的行和被覆蓋的列 - rowCover [N]，rowColumn [N]（1表示被覆蓋，0表示被覆蓋）如何覆蓋0最少的行數？任何人都可以將我指向正確的方向嗎？任何幫助/建議，將不勝感激。