有上下界的網絡流 學習筆記

聲明:本篇博客轉載自此處https://blog.csdn.net/clove_unique/article/details/54884437#comments 預備知識 f(u,v)f(u,v)表示u->v這條邊的實際流量 b(u,v)b(u,v)表示u->v這條邊的流量下界 c(u,v)c(u,v)表示u->v這條邊的流量上界 在一個無源匯的普通網絡流圖中，滿足 0≤f(u,v)≤c(u,v)

>>阅读原文<<