Question

网络流算最大流,电脑学了网络流的进来

我的一本书上写算网络流时,对于任意一条弧(u,v),如果f(u,v)>0,我们称它为非零弧;如果f(u,v)<C(u,v),则该弧为不饱和弧.对于网络中任意一个弧(u,v),我们把边(u,v)称为前向弧并定义其可改进量为C(u,v)-f(u,v),把边(v,u)称为后向弧并定义它的可改进量为f(u,v).
把有向图的边改成无向边以后,对于s{起点}到t{终点}的一条简单路,如果路上的每条边(u,v)的可改进量均大于0,则称这条路为一条增广路.所有边的可改进量的最小值为增广路的可改进量.
我想问的是,前面的"如果f(u,v)<C(u,v),则该弧为不饱和弧",那个C(u,v)是随便取的一个足够大的数还是某个特定的数,电脑学了网络流的来帮下啊.(这是《算法艺术与信息学竞赛》里319面的4.最大流问题里的)

Answer 1

iuv，净是月亮

Answer 2

一片星星