2015年10月16日
网络最大流算法
摘要： 网络最大流是指在一个网络流图中可以从源点流到汇点的最大的流量。求解网络最大流的常用算法可以分为增广路径算法和预推进算法。其中，预推进算法的理论复杂度优于增广路径算法，但是编码复杂度过高，且效率优势在很多时候并不是很明显，因此，经常使用的算法为增广路径算法。 增广路径算法主要有Fold-Fulkers 阅读全文
posted @ 2015-10-16 01:21 农民伯伯-Coding 阅读(7826) 评论(1) 推荐(1) 编辑