网络流 最大流 ISAP算法

网络流问题： 我本身理解，在流网络中，在不违背容量限制的条件下，解决各类从源点到汇点的问题。 ISAP算法概念： 听说不会有卡ISAP时间的题目………时间复杂度O(E^2*V) 首先原理都是基于不断寻找增广路，属于增广路方法。普通的SAP算法好比EK算法，Dinic 算法，因为在寻找增广路时，都须要先进行BFS，BFS时间复杂度O(E)，因此总的时间复杂度最坏状况达到O(VE2)。 ISAP算法的

>>阅读原文<<