跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「为什么 $(u,v)$ 中的顺序很重要?」

2 个关键词匹配

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

认识概念

↗

流网络是一个有向图 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 的有向边。;容量是分配给该特定边的定量属性。