网站首页 站内搜索

搜索结果

查询Tags标签: Fulkerson,共有 2条记录
  • 手撕Ford-Fulkerson algorithm 学一半的笔记

    目录 定义大概就这些 伪代码 自己做slide里的quiz 搬运别人的代码我明白了, 余量网络 名如其名 比如你f/c=3/5 那么正边2,reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta,或者 反边减del…

    2021/6/6 10:29:17 人评论 次浏览
  • 最大流问题——Ford-Fulkerson算法

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

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