2019年11月8日
hdu 2255 奔小康赚大钱 最佳匹配 KM算法
摘要： 完备匹配，X集合中每个都有匹配，或Y集合中每个都有匹配。 最佳匹配，权值和最大的完备匹配称为最佳匹配。 添加一些边权为0的边，就能将最大权匹配和最佳匹配统一起来。 KM算法流程，我们假定X集合大小不超过Y集合。 开始X集合每个点给一个标签，值为其最大相邻边边权，Y集合每个点标签为0。 如果一条边的两 阅读全文
posted @ 2019-11-08 08:50 IAT14 阅读(117) 评论(0) 推荐(0) 编辑