- 博客(2)
- 收藏
- 关注
RSS订阅原创 最短增益路径法求解最大流问题
1. 思路： 首先我做了一些初始的规定：对于图中的点，规定第一个点（即下标为0）为起点，最后一个点为终点。用3个二维矩阵分别存储初始容量网络、流量网络和残余网络。由于课本上已经对最大流最小割定理进行详细的证明，这里就不再赘述。除了输入输出的操作外，我将整个算法分成3个步骤： 步骤1：根据容量网络C和当前流量网络F，计算残余网络R。 步骤2：在残余网络R中，利用广度优先搜
2018-02-03 01:20:05
3704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人