2016年9月30日
KM算法萌新讲解篇
摘要： KM算法 首先了解问题：也就是最大权值匹配； 二分图里，边带了权值，求整幅图里匹配最大/最小的权值 因为接触匈牙利算法的时候看的是找对象系列的博文，所以也自己写一发找对象的博文吧； 算法背景： 信息学院计算机某班级有５位玉树凌风的男子：小诸，小包，小许，小应，小章； 外语学院英语系某班级... 阅读全文
posted @ 2016-09-30 15:59 see_you_later 阅读(482) 评论(0) 推荐(0) 编辑