花费 8 ms
有上下界限制的网络流-总结

有上下界限制的网络流 模型 给定一个网络,一个加权的有向图G,其中的每条边都有一个容量上界C。其中的两点:S只有出度没有入度,T只有入度没有出度。求S到T最大可以流过的流量,这是最大流的模型 ...

Sun Feb 25 22:37:00 CST 2018 11 1287

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM