![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 77
qichi_bj
这个作者很懒,什么都没留下…
展开
-
最小费用最大流算法
反复寻找费用最小路径,然后在该路径上使流量增大;寻找最小费用路径时,不考虑剩余容量为 0 的边;虽然网络流图是有向图,但是为了寻找包含反向边的路径,对每条正向边都有可能生成出反向边(当正向边上有流量时,就有容量等于流量的反向边);NetworkFlowGraph.h 类头文件:/* * NetworkFlowGraph.h * * Created on: 2013-1-22原创 2013-01-23 14:02:32 · 2916 阅读 · 0 评论 -
无向图的割切点
求无向图的割切点,删除割切点及其相关的边将导致图的连通分量增加,采用了邻接矩阵表示图。//============================================================================// Name : CutPointProblem.cpp// Author : Qichi// Version :原创 2013-01-18 09:58:47 · 509 阅读 · 0 评论 -
最大流算法
单源点单汇点的最大流算法,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 =原创 2013-01-19 11:03:29 · 569 阅读 · 0 评论