匈牙利算法解決加權二分圖問題

匈牙利方法是一種組合優化算法，它在多項式時間內解決了賦值問題，廣泛應用於多目標跟蹤的關聯問題中。 圖1：（a）二分圖，（b）邊權重矩陣，（c）邊成本的替代表示形式 動機：分配問題 假設有 n n n 輛卡車每輛可裝載一種產品以及 n n n 家商店，這些商店願意以矩陣 W W W 代表的不同價格購買 n n n 種不同的產品。分配問題：若商店 y i y_i yi​ 提出以 W i j W_{ij

>>阅读原文<<