2017年3月12日
km算法(二分图最大权匹配)学习
摘要： 啦啦啦！ KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转 啦啦啦！ KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转 啦啦啦！ KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转 化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi 阅读全文
posted @ 2017-03-12 15:42 安月冷 阅读(513) 评论(0) 推荐(0) 编辑