2020年3月5日
KM算法
摘要： 二分图带权匹配 [TOC] 基本概念 交错树：DFS过程中， 所有访问过的节点以及这些节点形成的边构成的树。(即寻找增广路过程中形成的树。) 顶标：每个顶点赋予的顶点标记值。满足：$a_i + b_j = w(i, j)$； 相等子图：满足 $a_i + b_j == w(i, j)$ 的边构成的子 阅读全文
posted @ 2020-03-05 20:23 StungYep 阅读(235) 评论(0) 推荐(0) 编辑