最大流 高标号法 KM算法

【文件属性】：

文件名称：最大流 高标号法 KM算法

文件大小：23KB

文件格式：DOC

更新时间：2013-10-02 03:56:30

最大流 KM

最大流的改进算法，主要使用类似单源最短路径的方式进行改进，首先遍历生成一棵广度优先生成树，然后在寻找每一条增光路的最大流，总的加起来就是要求的。