網絡最大流

網絡最大流 例題： 如果網絡結構複雜，就得靠算法算出結果。 這裏需要注意容量和流量的區別。其中f(u,v)的範圍需要額外注意，是 0<= f(u,v) <= c(u,v)，不會出現所謂的負流量。 網絡流的三個性質： 1、容量限制:  f[u,v]<=c[u,v] 2、反對稱性：f[u,v] = -f[v,u] 3、流量平衡:  對於不是源點也不是匯點的任意結點,流入該結點的流量和等於流出該結點的流

>>阅读原文<<