網絡流入門5——（最大流算法—Dinic）

之前一直在寫分析，還沒有認真介紹一下網絡流，這篇是從網絡流的定義，求最大流所常用的Dinic算法入手開始的。 參考：http://blog.csdn.net/lzoi_hmh/article/details/74940366 什麼是網絡流？ 網絡流的最大流是什麼意思？ 定義：帶權的有向圖G=(V,E)，滿足以下條件，則稱爲網絡流圖(flow network)。 （1）僅有一個入度爲0的頂點s，稱s

>>阅读原文<<