Live2D
2019年8月5日
二分图最大权匹配——KM算法
摘要： 前言 这东西虽然我早就学过了，但是最近才发现我以前学的是假的，心中感慨万千（雾），故作此篇。 简介 带权二分图：每条边都有权值的二分图 最大权匹配：使所选边权和最大的匹配 KM算法，全称Kuhn-Munkres算法，是用于解决最大权匹配的一种算法。 根据我的理解，该算法算是一种基于贪心的松弛算法，它 阅读全文
posted @ 2019-08-05 07:53 Iking123 阅读(2034) 评论(1) 推荐(4) 编辑