最大流學習筆記（6）-前置重貼標籤算法二

上一篇   8、前置重貼標籤操作算法流程：將維護一個鏈表$L$,該表由$V-\{s,t\}$中的所有節點構成，$L$中的節點的順序將按照許可網絡中的拓撲排序存放。$u.next$是鏈表$L$的下一個節點。下面是算法的僞代碼：   9、 爲了證明RELABEL-TO-FRONT確定計算出了一個最大流，下面將證明該算法就是GENERIC-PUSH-RELABEL的一種實現。首先，7證明了推送操作和重貼

>>阅读原文<<