2017年12月1日
ISAP网络流算法
摘要： ISAP全称Improved Shortest Augmenting Path，意指在SAP算法进行优化。SAP即Edmonds-Karp算法，其具体思路是通过不断向残存网络推送流量来计算整个网络的最大流。阅读本文要求掌握网络流的基础概念，不懂的出门左拐算法导论。ISAP的时间复杂度与EK算法一致， 阅读全文
posted @ 2017-12-01 23:20 cccwiseee 阅读(2524) 评论(0) 推荐(0) 编辑