增广
最大流问题的最短增广路径算法
弧从 s 开始进行深度优先搜索 . 如果没有从 i出发的可进入弧,那么 relabel(i) 且反向沿着从s出发的路径的一条弧 . 23 12 2 2 2 4 22 4 1 1 1 3 1 1 s 2 4 5 3 t 0 5 4 3 2 1 t s 2 0 2 111使用可进入弧从 s 开始进行深度优先搜索 . 如果没有从 i出发的可进入弧,那么 relabel(i)
弧从 s 开始进行深度优先搜索 . 如果没有从 i出发的可进入弧,那么 relabel(i) 且反向沿着从s出发的路径的一条弧 . 23 12 2 2 2 4 22 4 1 1 1 3 1 1 s 2 4 5 3 t 0 5 4 3 2 1 t s 2 0 2 111使用可进入弧从 s 开始进行深度优先搜索 . 如果没有从 i出发的可进入弧,那么 relabel(i)