知识卡片

普通读书笔记卡 · 3646.a

流量是单位时间通过边的速率

理解等级:中级

流网络把有向边视为物料通道,边容量是单位时间可通过的最大量;中间顶点是接点而非仓库。

最大流关注源到汇能持续输送的最大速率。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      The “flow” of the material at any point in the system is intuitively the rate at which the material moves. Flow networks can model many problems, including liquids flowing through pipes, parts through assembly lines,

    参考来源

    - 位置:《算法导论(第4版)》第24章《最大流》(OEBPS/chapter024.xhtml,文本字符[0,5000))。 - 结论依据:原文用管道、运输与电流的速率类比,并定义边容量。 - 原始内容:The “flow” of the material at any point in the system is intuitively the rate at which the material moves. Flow networks can model many problems, including liquids flowing through pipes, parts through assembly lines,