2017年7月14日
网络流
摘要： 网络流是一个很奇怪的东西... 概念： V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个有向图.s表示网络的源点, t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)如果c(u,v)=0，则表示(u,v)不在网络中。如果原 阅读全文
posted @ 2017-07-14 15:29 Winniechen 阅读(796) 评论(1) 推荐(0)