Push-Relabel 最大流 推送重贴标签算法
原理:
源点 ->高度从高到低的盈余点 ->汇点
结束标志:
除了源点、汇点的盈余为0,流汇聚到汇点后,盈余返回到源点)
伪代码:
Push-Relabel( G, s, t ):
Initialize();
WHILE 存在盈余点 DO
选择最大高度盈余点v;
IF ∃????(????,????)满足????(????)=????(????)+????
THEN Push( v, e);
ELSE h(v)++; //Relabel
E
原创
2020-12-27 01:20:53 ·
1022 阅读 ·
1 评论