摘要： 最近大三学生让我去讲课，我就恶补了最大流算法，笔者认为最重要的是让学弟学妹们入门，知道算法怎么来的？为什么是这样？理解的话提出自己的改进，然后再看看Dinic、SAP和ISAP算法…..一、概念引入 首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和。 流网络G=(V... 阅读全文