qichi_bj的专栏

反复寻找费用最小路径，然后在该路径上使流量增大；寻找最小费用路径时，不考虑剩余容量为 0 的边；虽然网络流图是有向图，但是为了寻找包含反向边的路径，对每条正向边都有可能生成出反向边（当正向边上有流量时，就有容量等于流量的反向边）； NetworkFlowGraph.h 类头文件： /* * NetworkFlowGraph.h * * Created on: 2013-1-22

求无向图的割切点，删除割切点及其相关的边将导致图的连通分量增加，采用了邻接矩阵表示图。 //============================================================================ // Name : CutPointProblem.cpp // Author : Qichi // Version :

单源点单汇点的最大流算法，C++实现例子一枚。 /* * Graph.cpp * * Created on: 2013-1-18 * Author: qichi */ #include "Graph.h" #include #include /* * DAG */ Graph::Graph(int n, int s, int t) { m_nVertex =