2024年2月21日
Network Flow 网络流
摘要： 最大流 形式化定义 将最大流类比为“水流”是不大恰当的。事实上最大流问题有形式化定义： 对于每一条边 \((u,v)\)，有给定的容量 \(c(u,v)\)，你需要求出每条边的流量 \(f(u,v)\)。图上有互异两点 \(S,T\) 分别为源点汇点。 容量限制：对于每一条边 \((u,v)\)，有 阅读全文
posted @ 2024-02-21 10:51 xiezheyuan 阅读(61) 评论(0) 推荐(0)