2020年1月16日
网络流总结
摘要： 网络流总结 网络流基础 一些定义 1. $V$ 表示整个图中的所有结点的集合。 2. $E$ 表示整个图中所有边的集合。 3. $G = (V, E)$ ,表示整个图。 4. $S$ 表示网络的源点,$T$ 表示网络的汇点。 5. 对于每条边 $(u, v)$, 有一个容量 $C(u, v)(C(u 阅读全文
posted @ 2020-01-16 22:34 fexuile 阅读(154) 评论(0) 推荐(0) 编辑