推荐星级:
- 1
- 2
- 3
- 4
- 5
“匈牙利算法”可以用于求解多种形式的指派 问题
资料介绍
“匈牙利算法”可以用于求解多种形式的指派 问题,其基本思想是寻找独立1元素组,而独立1 元素组与图论中对集是一个等价概念,所以与图论中求解赋权二分图最优对集、最大对集的思想是一脉相承的。
部分文件列表
文件名 | 大小 |
Hungary algorithm.docx |
全部评论(0)