最大流問題——Ford-Fulkerson方法的java實現

使用的圖的數據結構是鄰邊哈希表,見Graph源碼。 package algorithm; import java.util.LinkedList; import java.util.List; import java.util.Queue; import matrix.Graph; public class MaxFlow { /** * 定義最後結果的結構: 源節點、匯節點、最大流量、
相關文章
相關標籤/搜索