最大流之Ford-Fulkerson算法
参考:《算法导论》第26章最大流
网络流性质:
1)除了源节点和终结点外,物料在其他节点上只是流过,并不基类或聚集,即物料进入一个节点的速率必须与其离开该节点的速率相等。这个性质称为流量守恒。
2)网络流G=(V,E)是一个有向图,图中每条边(u,v)有一个肺腑的容量值c(u,v)>=0.而且,如果边集合E包含一条边(u,v),则图中不存在反向的边(v,u)。
当存在多个源节点和汇节点时,
原创
2014-12-30 22:03:49 ·
764 阅读 ·
0 评论