网站首页 站内搜索

搜索结果

查询Tags标签: 残存,共有 1条记录
  • 最大流问题——Ford-Fulkerson算法

    该算法的核心是三个重要的概念: 1.残存网络(residual network) : 指的是除去一条路径并对该路径加上取反边之后的网络,实际上表示可供反悔的网络 2.增广路径 (augmenting path) :指的是残存网络中可以从s到t连通的一条路径 3.割(cut):指的是截面的切割 切割的容量:…

    2021/5/2 20:27:17 人评论 次浏览
扫一扫关注最新编程教程