最高标号预流推进算法从具有最大标号的盈余结点开始预流推进。使小标号的盈余顶点累计尽可能多的
已帮助 人
最高标号预流推进算法从具有最大标号的盈余结点开始预流推进。使小标号的盈余顶点累计尽可能多的来自大标号结点的流量,然后对累积的盈余进行推进,减少非饱和推进的次数。

回答
共1条回复-
n^2m^1/2
最高标号预流推进算法从具有最大标号的盈余结点开始预流推进。使小标号的盈余顶点累计尽可能多的来自大标号结点的流量,然后对累积的盈余进行推进,减少非饱和推进的次数。

n^2m^1/2