愤怒大象

文章
5
资源
0
加入时间
2年10月24天

求最大网络流(最小割)总结

求最大网络流总结      一个有向图,每条边都有最大可能的数据传输量c,要求一个点到某个点一次能传输的最大数据量,即为求最大网络流,每条边实际的数据传输量称为流量。      基本思路:使用贪心算法,每次找出能使总流量更大的边,将数据向那条边流。 Ford-fulkerson算法读入所有有向边,并且加入流量为0的反向