2020年5月18日
带上下界流量限制的网络流学习笔记
摘要： 有上下界流量限制的网络流 本文主要写网络流中一些边容量有上下界限制的模型，主要是用于个人复习使用 0.一些定义 首先定义一个网络是一张加权有向图，定义这个图为$G(V,E,C)$，其中$V$为图中的顶点，$E$为图中的边，$C$为边的容量上界，基础的网络流就是解决对于这种网络的一类问题 我们可以引入 阅读全文
posted @ 2020-05-18 14:46 _kiko 阅读(375) 评论(1) 推荐(0) 编辑