SAP算法 最短增广路算法(Shortest Augmenting Path Algorithm)，是网络流中求最大流的经典算法之一，即每次寻找包含弧的个数最少的增广路进行增广，可以证明，此算法最多只需要进行mn/2次增广...
基于28个网页-相关网页
最短增广路算法
Shortest augmentation path algorithm
以上为机器翻译结果，长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动