Fork me on GitHub
2017年5月6日
最大流+最小费用最大流
摘要： 最大流 首先是网络流中的一些定义： V表示整个图中的所有结点的集合. E表示整个图中所有边的集合. G = (V,E) ,表示整个图. s表示网络的源点,t表示网络的汇点. 对于每条边(u,v),有一个容量c(u,v) (c(u,v) =0)，如果c(u,v)=0，则表示(u,v)不存在在网络中。相 阅读全文
posted @ 2017-05-06 00:00 ranjiewen 阅读(880) 评论(0) 推荐(0) 编辑