摘要：
实质：把多源，多汇网络，构造成单源单汇网络，同时置所有边的容量为1。 操作：（G=（X∪Y，E）） （1）增加一个源点s和一个汇点t； （2）从s向集合X的每一个顶点引一条有向边，从集合Y的每一个顶点向t引一条有向边； （3）将原图的每条边改为从集合X向集合Y的有向边； （4）置每条边的容量为1； 阅读全文
摘要：
一、匈牙利算法（Hungary Algorithm） [https://skywt.cn/posts/bipartite matching/] 二、KM算法（Kuhn–Munkres Algorithm） [https://www.cnblogs.com/logosG/p/logos.html] 阅读全文