当前位置:嗨网首页>书籍在线阅读

35-算法解析

  
选择背景色: 黄橙 洋红 淡粉 水蓝 草绿 白色 选择字体: 宋体 黑体 微软雅黑 楷体 选择字体大小: 恢复默认

7.5.6 算法解析

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

(2)空间复杂度:空间复杂度为O(V)。