2018年8月21日
[学习笔记]网络流
摘要： 基本概念 网络流用来解决 流量 的问题：所有弧上流量的集合$f={f(u,v)}$,称为该容量网络的一个网络流 + 带权的有向图$G=(V,E)$ 满足以下几点，则称为网络流图 1. 有一个入度为0的顶点$s$，称$s$为 源点 。 2. 有一个出度为0的顶点$t$，称$t$为 汇点 。 3. 每条 阅读全文
posted @ 2018-08-21 10:15 house_cat 阅读(725) 评论(0) 推荐(0) 编辑