- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 Edmonds Karp 算法
algorithm EdmondsKarp input: C[1..n, 1..n] (Capacity matrix) E[1..n, 1..?] (Neighbour lists) s (Source) t (Sink) output: f
2013-12-03 16:03:50
1097
原创 最大流算法
流网络的三个性质容量限制：对所有的u,v∈v,f(u,v)反对称性：f(u,v)= -f(v,u)流守恒性：对于所有的u∈v-{s，t} ，v∈v， ∑f（u，v）=0； 残留网络残留网络本身也是一个网络流，由可以容纳更多网络流的边组成。残留容量Cf(u,v)=c(u,v)-f(u,v) C(u,v)为正，f（u，v）可正，可负。f（u，v
2013-12-01 15:33:36
803
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人