最大流是要求解流网络图中从源节点到汇点的最大有效值,首先介绍一些基本概念。
流网络
流网络的概念:是指一个有向图,图中每条边
有一个非负的容量值
,而且,如果边集合
存在边
,则图中不存在反向边
。在流网络图中存在两个特殊节点:源节点
和汇点
;
流的基本性质:
流量守恒:对于所有节点,要求<
最大流是要求解流网络图中从源节点到汇点的最大有效值,首先介绍一些基本概念。
流网络的概念:是指一个有向图,图中每条边
有一个非负的容量值
,而且,如果边集合
存在边
,则图中不存在反向边
。在流网络图中存在两个特殊节点:源节点
和汇点
;
流的基本性质:
流量守恒:对于所有节点,要求<