图论 —— 网络流 —— 基本概念与建模技巧

【基本概念】 1.网络流 给定一个有向图 G=(V,E)，在这个图中： 有唯一的一个源点 S（入度为 0，出发点） 有唯一的一个汇点 T（出度为 0，结束点） 图中的每条弧（u,v）都有一非负容量 c(u,v) 此时称图 G 为网络流图（容量网络），记为：G=(V,E,c) 简单来说，图就是一种管道，管道有最大通过流量的限制，图中的边权就是容量 2.可行流 对于一个网络流图 G=(V,E,c)，每

>>阅读原文<<