专题 网络流从放弃到坚持放弃
文章目录基本概念与常用定理1. 基本概念1.1 网络流1.2 割1.3 费用流2. 常用定理Dinic算法1.求解最大流2.求解最小费用最大流
基本概念与常用定理
1. 基本概念
1.1 网络流
网络流图:带权的有向图G=(V,E)G=(V,E)G=(V,E),满足以下条件,则称为网络流图(flownetwork)(flow network)(flownetwork):
仅有一个入度为000的顶...
原创
2019-07-28 18:34:59 ·
139 阅读 ·
1 评论