2020年8月1日
KM算法
摘要： 1.朴素KM 时间复杂度：$O(n^4)$ 算法过程： 初始化可行顶标的值 (设定lx,ly的初始值) 用匈牙利算法寻找相等子图的完备匹配 若未找到增广路则修改可行顶标的值 重复(2)(3)直到找到相等子图的完备匹配为止 板子： #pragma GCC optimize(3) #pragma GCC 阅读全文
posted @ 2020-08-01 02:32 无知的博士 阅读(205) 评论(0) 推荐(0)