求费用流spfa解法

在网上看到费用流的spfa解法不过一直不明白是怎么回事
是先找到离着队列首元素的最近元素判断能否增广如果能再继续刚才的步骤吗？
目前费用流只会最基本算法。。感觉慢了些。。

这个就是基本算法吧。。。
就是以费用为边求最短路，减瓶颈流量，反复直到不能做

不感兴趣

开通SVIP免广告

原来费用流的最基本算法不是spfa augument。。。我无知了

费用流动最基本算法。。。BF+AG？

回复：4楼
尾随+sro

我错了。。好像就是spfa。。早上发完贴就想明白了= =。。
顺便膜拜以上几位大神为明天考试rp++

下载贴吧APP
看高清直播、视频！

分享到: