(1)时间复杂度:从算法描述中可以看出,找到一条可增广路的时间是O(E),最多会执行O(VE)次,因为关键边的总数为O(VE)(见附录I)。因此总的时间复杂度为O(VE 2),其中,V为结点个数,E为边的数量。
(2)空间复杂度:使用了一个二维数组表示实流网络,因此空间复杂度为O(V 2)。