最大流问题——Ford-Fulkerson方法的java实现

使用的图的数据结构是邻边哈希表,见Graph源码。 package algorithm; import java.util.LinkedList; import java.util.List; import java.util.Queue; import matrix.Graph; public class MaxFlow { /** * 定义最后结果的结构: 源节点、汇节点、最大流量、
相关文章
相关标签/搜索