多源最大流问题，可以构造成一般最大流问题，增加一个起点和一个终点。起点指向每个Power station，边的权值为Power station的Pmax。每个Consumer指向终点，边的权值为Cmax。Dispatcher看做一般节点。
用EK算法算法实现的版本，Time：766MS
又用Dinic算法实现了一次，Time:438MS ,时间果然有很大提高
END
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
多源最大流问题，可以构造成一般最大流问题，增加一个起点和一个终点。起点指向每个Power station，边的权值为Power station的Pmax。每个Consumer指向终点，边的权值为Cmax。Dispatcher看做一般节点。
用EK算法算法实现的版本，Time：766MS
又用Dinic算法实现了一次，Time:438MS ,时间果然有很大提高
END
相关文章：