预流专题

压入与重标记算法(预流推进算法)

最大流算法之压入与重标记算法(预流推进算法)  1.算法发现者: Goldberg && Tarjan( 87 ): 不了解Goldberg,不过对Tarjan有所了解,他还是斐波那契堆,LCA,强连通分量Tarjan算法的发现者,也是算法大师高德纳的弟子。   2.算法动机: 在一个有向图中,寻找从源点( source )到汇点(