最大流算法之-增广路径(path augmentation)and压入与重标记算法(push-relable)
Ford-Fulkerson算法 直观思想:从任意一个可行流(如零流)出发,找到一条源s到汇t的增广路,并在该增广路上增加流值,于是得到一个新的可行流。循环此过程直到找不出s到t的新的增广路。 该算法关键是找到s到t的增广路,这可通过标号法实现,具体规则为:· 一个节点先进行标号,再检查。一个节点可处于三个状态之一:已标号并且已检查;已标号但未检查;未标
转载
2014-09-24 20:01:48 ·
10820 阅读 ·
0 评论