【Algorithms】網絡流基礎篇——Edmond-Karp算法

網絡流的相關定義： 源點：有n個點，有m條有向邊，有一個點很特殊，只出不進，叫作源點。 匯點：另外一個點也很特殊，只進不出，叫作匯點。 容量和流量：每條有向邊上有兩個量，容量和流量，從i到j的容量一般用c[i,j]表示,流量則一般是f[i,j]. 一般能夠把這些邊想象成道路，流量就是這條道路的車流量，容量就是道路可承受的最大的車流量。很顯然的，流量<=容量。而對於每一個不是源點和匯點的點來講，能夠

>>阅读原文<<