2022年12月4日
网络流学习笔记摘要
摘要： #一.流函数的性质 ##1.容量限制： $f(x,y)<=c(x,y)$。 ##2.斜对称： $f(x,y)=-f(y,x)$。 ##3.流量守恒： 除源点和汇点外，任何节点流入总量等于流出总量。 网络流：在不超过容量限制的前提下，“流”从源点源源不断地产生，流经整个网络，最终全部归于汇点。 #二. 阅读全文
posted @ 2022-12-04 15:07 Travller 阅读(52) 评论(0) 推荐(0)