匈牙利算法解决加权二分图问题

匈牙利方法是一种组合优化算法，它在多项式时间内解决了赋值问题，广泛应用于多目标跟踪的关联问题中。 图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

>>阅读原文<<