43-算法解析及优化拓展

7.6.6　算法解析及优化拓展

1．算法复杂度分析

（1）时间复杂度：求解最大流采用7.3.6节中改进的最短增广路算法ISAP，因此总的时间复杂度为O(V²E)，其中V为结点个数，E为边的数量。

（2）空间复杂度：空间复杂度为O(V）。

2．算法优化拓展

想一想，还有什么更好的办法？