1459 Power Network

   設容量網絡爲G(V, E)，f是其可行流，對於一個殘留網絡G'(V, E)，若是一個函數d將頂點集合V映射到非負整數集合，則稱d是關於殘留網絡G'的距離函數（distance function）。d(u)稱爲頂點u的距離標號（distance label）。ios 若是距離函數d知足： (1) d(Vt) = 0， (2) 對G'中的任意一條弧<u, v>，有d(u)≤d(v)+1， 則稱距

>>阅读原文<<