随笔分类 -  图论:网络流

摘要:网络流(Wifi Flow) 1.相关概念 源点( \(S\) ):只出不进 汇点( \(T\) ):只进不出 容量和流量:容量通常用 \(c_{i,j}\) 表示,流量用 \(f_{i,j}\) 表示,且 \(f_{i,j}\leqslant c_{i,j}\)。 对于每个不是源点和汇点的点,流入 阅读全文
posted @ 2021-07-29 19:51 Mr_think 阅读(69) 评论(0) 推荐(0)