跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「流量和容量有什么区别?」

6 个关键词匹配

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

认识概念

↗

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

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

认识概念

↗

流网络是一个有向图 G(V,E)G(V, E),它有一个源点 ss 和一个汇点 tt。集合 VV 代表顶点或节点,EE 代表有向边。

适用条件:图是有向的。;存在一个源顶点 ss 和一个汇顶点 tt。;每条有向边 (u,v)(u, v) 都有一个相关的容量 c(u,v)c(u,v)。

认识概念

↗

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

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

理解原因

↗

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

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

掌握方法

↗

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

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

判断用途

↗

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

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