演算法筆記- Flow - 網路郵局

若只找最大流流量，則可以運用求最小s-t 割的演算法，計算管線容量的最小s-t ..... 圖的資料結構為adjacency lists 的話，通常把BFS 的時間複雜度O(V+E) ，省略了V ...

www.csie.ntnu.edu.tw