二分图最大权匹配问题研究

参考资料

科普

https://en.wikipedia.org/wiki/Hungarian_algorithm

详细展示算法思想

http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

理论证明on3算法

http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf

 

 

 

 

 

 

 

 

end

posted @ 2017-07-17 18:11  cs1131  阅读(185)  评论(0)  编辑  收藏  举报