知识卡片

普通读书笔记卡 · 3646.a.1

流容量约束逐边限制取值

理解等级:中级

合法流 f 对每一有向边都满足 0≤f(u,v)≤c(u,v);无边处容量与流量为0。

容量是每条通道的上界,不能只核对全网总流量。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第24章 最大流 · 查看原书依据

      Capacity constraint: For all u, v ∈ V, we require 0 ≤ f(u, v) ≤ c(u, v). The flow from one vertex to another must be nonnegative and must not exceed the given capacity. Flow conservation: For all u ∈ V − {s, t

    参考来源

    - 位置:《算法导论(第4版)》第24章《最大流》(OEBPS/chapter024.xhtml,文本字符[0,5000))。 - 结论依据:原文形式化定义流的容量约束并说明无边时流为0。 - 原始内容:Capacity constraint: For all u , v ∈ V , we require 0 ≤ f ( u , v ) ≤ c ( u , v ). The flow from one vertex to another must be nonnegative and must not exceed the given capacity. Flow conservation: For all u ∈ V − { s , t