2018年8月5日
网络流学习笔记
摘要： 网络流问题，主要是给你一张网络，让你所流的水量最大。 主要用于求最大流问题。 网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量 阅读全文
posted @ 2018-08-05 10:34 _Lancy 阅读(198) 评论(0) 推荐(0) 编辑