2019年8月4日
学习总结-网络流
摘要： (〇)认识网络流 1.什么是网络 1.1网络的定义 网络是一张有向图。顶点称为节点，边称为弧图中的每一条边都有一个容量，流经这条边的流量不得超过边的容量。图中还有两个指定的特殊节点，源点\(S\) 以及汇点\(T\)。流量从 \(S\) 流向 \(T\)（$S$只出不进，$T$只进不出）。 一个网络 阅读全文
posted @ 2019-08-04 21:49 __allenge 阅读(266) 评论(0) 推荐(0) 编辑