網絡流詳解

原文來自 http://blog.csdn.net/mystery_guest/article/details/51910913 本圖示最大流的一個實例。由此，可以引出最大流的一些基本的定義和概念 可以這樣看，圖就是一種管道，管道有最大通過流量的限制，圖中邊的權值就是所謂的「容量」。同時，注意有唯一的源點和匯點。 這裏需要注意容量和流量的區別。其中f(u,v)的範圍需要額外注意，是 0<= f(u

>>阅读原文<<