push-relable淺談

算法步驟： 初始化前置流：將與源點s相連的管道流量f(0,i)設爲該管道的容量，即 f(0,i)=c(0,i)；將源點s的高度h(0)=V，(V表示圖的頂點個數)，其他頂點高度h(i)=0；將源的點餘量e(0)設爲源容量減去源的流出量，即e(0)=-∑f(0,i)=-∑c(0,i)，與源s相連的點餘量設爲該點的流入量e(i)=c(0,i)，其他點都爲0。 構造一個存儲頂點的隊列vlist，用以檢查

>>阅读原文<<