网络最大流 Edmons-Karp算法
网络流的一些定义
网络为一个有向图,其中每一条边(x,y)∈E(x,y)\in E(x,y)∈E都有一个权值c(x,y)c(x,y)c(x,y),若(x,y)∉E(x,y) \not \in E(x,y)∈E则c(x,y)=0c(x,y)=0c(x,y)=0.
且有两个点S,TS,TS,T称为源点和汇点。
定义f(x,y)f(x,y)f(x,y)为该网络的流量函数,那么f(x,y)f(x,...
原创
2019-11-06 21:08:08 ·
472 阅读 ·
0 评论