2025年7月12日
网络流
摘要： 网络最大流 设有若干节点，对于任意点 \(x\)，流入 \(x\) 和流出 \(x\) 的流量相等。有两个特殊的点 \(S, T\) 表示源点和汇点。\(S\) 只流出不流入， \(T\) 只流入不流出。节点之间由若干条有向边连接，边权 \(w\) 表示流经该边的流量上限。 网络流中较为重要的一环是 阅读全文
posted @ 2025-07-12 10:24 endswitch 阅读(137) 评论(0) 推荐(0)