augmenting path
增广路 (Augmenting Path) 是一条路径 ,而 、及,这表示沿这条路径传送更多流是可能的。
基于56个网页-相关网页
增广路径 augmenting path
增广路径图 augmenting path graph
最短增广路算法 Shortest Augmenting Path Algorithm
增广路定理 Augmenting Path Theorem
找增广路径 augment path
网络最大流增广路模板 EK & Dinic
增广后至少有一条分支达到饱和,删除饱和分支,用导出的网络继续找新的增广路并增广。
After augmentation, at least one branch is in saturation, deleting saturated branches, using the educed network to find new augmented branches and continue the augmentation process.
youdao
若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径(举例来说,有A、B集合,增广路由A中一个点通向B中一个点,再由B中这个点通向A中一个点……交替进行)。
详细内容
应用推荐
模块上移
模块下移
不移动