跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「如何读取流网络图中边上的数字?」

5 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

掌握方法

↗

边上的数字通常以“流量, 容量”或“流量/容量”的格式书写。第一个数字代表该边上的当前流量,第二个数字代表该边的最大容量。

适用条件:图使用标准的流网络符号。;每条边都与两个数字相关联。

认识概念

↗

符号 c(u,v)c(u,v) 代表从顶点 uu 到顶点 vv 的有向边的容量。它定义了该边可以承载的最大体积或数据量。

适用条件:存在从 uu 到 vv 的有向边。;容量是分配给该特定边的定量属性。

理解原因

↗

顺序很重要,因为图是有向的。符号 (u,v)(u,v) 专门表示从节点 uu 指向节点 vv 的边。

适用条件:图是有向图。;边表示为有序对。

判断用途

↗

在视频中绘制的示例流网络中,最左边的节点是源点,标记为 SS,最右边的节点是汇点,标记为 TT(或在后面带注释的图中标记为 EE)。源点是流量起源的地方,汇点是流量终止的地方。

适用条件:指的是视频中显示的具体手绘示例网络。;网络大致从左到右排列。

认识概念

↗

容量是边可以承载的最大体积或数据量,而流量是当前通过该边的实际单位数量。根据定义,任何边上的流量必须小于或等于其容量。

适用条件:适用于流网络中的边。;流量必须小于或等于容量(f≤cf \le c)。