網絡流

容量網絡:設G(V,E),是一個有向網絡,在V中指定了一個頂點,稱爲源點(記爲Vs),以及另一個頂點,稱爲匯點(記爲Vt);對於每一條弧<u,v>屬於E,對應有一個權值c(u,v)>0,稱爲弧的容量.通常吧這樣的有向網絡G稱爲容量網絡. 弧的流量:通過容量網絡G中每條弧<u,v>,上的實際流量(簡稱流量),記爲f(u,v); 網絡流:所有弧上流量的集合f={f(u,v)},稱爲該容量網絡的一個網絡

>>阅读原文<<