图论 —— 网络流

【概述】 网络流是一个适用范围极广的模型，相关的算法也不少，大致分为最大流、最小割、费用流三类。html 对于网络流类型的题来讲，通常根据题意，分析后建出图后，套用相关模版，便可解决问题。算法 关于网络流的基本概念与建模技巧：点击这里网络 【算法】 1.最大流算法 求最大流算法分为两类，一种是增广路算法，一种是预留推动算法。ui 增广路算法，经常使用的有时间复杂度 O(n*m*m) 的 FF 算法

>>阅读原文<<