标签:自己 左右 二分图 赛马 通过 网络流 km算法 代码 内容
其实这个东西只是为了把网络流的内容凑齐而写的(反正我是没有看到过这样子的字体不知道田忌赛马算不算)
我们令左边的点(其实二分图没有什么左右)为女生,右边的点为男生,那么:
以上就是KM的基本过程,虽然看上去比较麻烦,但是实现上也很麻烦……
网络流——二分图最优匹配KM算法
原文地址:https://www.cnblogs.com/cj-gjh/p/10256346.html