2021年3月22日
【图论】浅析匈牙利算法
摘要： 本文不对匈牙利算法的证明作解释。 预备知识 二分图： 设 \(G=(V,E)\) 是一个无向图，如果顶点 \(V\) 可分割为两个互不相交的子集 \((A,B)\) ，并且图中的每条边 \((i，j)\) 所关联的两个顶点 \(i\) 和 \(j\) 分别属于这两个不同的顶点集 \((i \in A 阅读全文
posted @ 2021-03-22 12:04 HinanawiTenshi 阅读(129) 评论(0) 推荐(0)