go top

网络释义

  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中一个点……交替进行)。

详细内容

以上来源于: 百度百科
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定