2022年3月14日
最大流学习笔记
摘要： ##定义 一张有向带权图$G=(V,E)$，一个源点$S$，一个汇点$T$，构成一个网络。边的权值$c(x,y)$称为边的容量。另外，定义$f$为$G$的可行流，当且仅当对于原图的任意一条边$(x,y)$，其流量$f(x,y)$满足以下条件： 1.\(f(x,y)≤c(x,y)\) （容量限制） 2 阅读全文
posted @ 2022-03-14 22:03 realFish 阅读(134) 评论(0) 推荐(0)