LTang

摘要： 建立在Ford-Fulkerson 方法上的增广路算法,与一般的Ford-Fulkerson 算法不同的是,它用广度搜索实现对增广路的寻找[代码] 阅读全文

摘要： 解题思路：首先添加两个节点，分别为起始点S,终点T，如果节点为power station，则添加一条S到当前节点的路径(路径容量为该节点的生产能力)；如果节点为consumer，则添加当前节点到T的一条路径(路径容量为该节点的消费能力)，则问题转化为求解S到T的最大流问题。代码如下:[代码] 阅读全文

摘要： 思想:a)原图中的点按照到到源的距离分“层”，只保留不同层之间的边的图b)根据残量网络计算层次图c)在层次图中使用DFS 进行增广直到不存在增广路d)重复以上步骤直到无法增广1-递归实现，效率略低[代码]2- 非递归实现，效率较高[代码] 阅读全文

摘要： 解题思路:求解最大独立集，转而求解最小顶点覆盖->最大流问题[代码] 阅读全文

摘要： 解题思路：将行列分别对应二部图的两个set(行，列)->（left， right)，问题转化为最小顶点覆盖问题，进而转化为求解最大流问题[代码] 阅读全文