[Poj 1459] 网络流(一) {基本概念与算法}
摘要：
{凸包的内容还欠整理先来侃侃一个月以前就想写写的网络流本文介绍网络流 网络流的算法 及其应用这些问题没事想想还是很有意思的}==================================================================================一.网络流:流&网络&割1.网络流问题(NetWork Flow Problem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).The network flow pro 阅读全文
posted @ 2011-03-04 13:37 Master_Chivu 阅读(18652) 评论(8) 推荐(10) 编辑
