论文部分内容阅读
利用损毁网络与原网络的结构包含性，提出了一种基于增广路径选择树的最大流增量算法MFIA_ART.算法在原网络最大流的求解过程中，对简单路径集等相关的中间结果给予缓存，构成增广路径候选集，当网络拓扑改变时直接在其中查找有效的增广路径，无需对新的残佘网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径，进一步利用增广路径选择树ART来组织所有可能的增广路径集，从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径，获得最大流量.其遍历的深度为ART树的高度H，远小于所有增广路径的数量，因而显著地提