最大流问题
Fold-Fulkerson算法(可反悔)
参考资料:13-2: Ford-Fulkerson Algorithm 寻找网络最大流_哔哩哔哩_bilibili
最大流问题是什么?
最大流问题(maximum flow problem)属于网络流问题中的一种,是一个组合最优化问题,目的是利用传输工具实现最好的运输流量效果。
流网络
我们可以考虑一个带权有向图 ,其中
Fold-Fulkerson算法(可反悔)
参考资料:13-2: Ford-Fulkerson Algorithm 寻找网络最大流_哔哩哔哩_bilibili
最大流问题(maximum flow problem)属于网络流问题中的一种,是一个组合最优化问题,目的是利用传输工具实现最好的运输流量效果。
我们可以考虑一个带权有向图 ,其中