網絡流 最大流 ISAP算法

網絡流問題： 我本身理解，在流網絡中，在不違背容量限制的條件下，解決各類從源點到匯點的問題。 ISAP算法概念： 聽說不會有卡ISAP時間的題目………時間複雜度O(E^2*V) 首先原理都是基於不斷尋找增廣路，屬於增廣路方法。普通的SAP算法好比EK算法，Dinic 算法，因爲在尋找增廣路時，都須要先進行BFS，BFS時間複雜度O(E)，因此總的時間複雜度最壞狀況達到O(VE2)。 ISAP算法的

>>阅读原文<<