1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 研究生考试
  5. 考研数学

小割大流定理在复杂网络中应用与优化.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-08-04 发布于北京
  • 举报

小割大流定理在复杂网络中应用与优化.pdf

    【算法分析】

    本题比较，要用到最小割最大流定理。

    首先求出最大流，那么最小割的容量就是最大流的流量。

    然后找有没有容量最小割容量的“桥”（这里的桥就是去掉这条边后，由源点出发无法

    到达汇点），如果有那么这个桥就是。

    然后对每条容量不大于最小割的边，去掉后求一次最大流（估计这里我的算法太

    了）。如果流量的减少量这条边的容量，那么这条边一定属于最小割。找出这样所有的边后，

    如果这些边的容量和最小割容量，那么符合题目条件的最小割已求出。

    剩下的工作就是搜索了。用d

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >