- 博客(1)
- 资源 (4)
- 收藏
- 关注
转载 Hungarian method (匈牙利算法)----解决指派问题(转)
---匈牙利解法是求解指派问题的一种新颖而又简便的解法。 ---指派问题的最优解有这样一个性质,若从系数矩阵的一行(列)各元素中分别减去该行(列)的最小元素,得到新矩阵,那么以新矩阵为系数矩阵求得的最优解和用原矩阵求得的最优解相同.利用这个性质,可使原系数矩阵变换为含有很多0元素的新矩阵,而最优解保持不变. ---具体操作为第一步:使指派问题的系数矩阵经变换,在各行各列中都出现0元
2017-03-16 16:20:28 24608 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人