摘要：
最小费用最大流？ 最小费用最大流就是在最大流的基础上，给每条边一个单位花费，要在保证是最大流的情况下找出最小费用。这里的单位花费就是这条边的每一单位流量的花费。 解法： 先看这里的花费，假设第i条边的花费是wi，那么假设找到 了一条增广路（与最大流中的意义相同），且这条增广路的流量为x，那么这条增广 阅读全文
摘要：
原文链接:https://blog.csdn.net/sunny_hun/article/details/80627351 二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点 阅读全文