¶ 定义

¶ 网络

有向图 $G=(V,E)$ 满足

• 有且仅有一个源点 $s \in V$，有且仅有一个汇点 $t \in V$，且 $s\not = t$
• 有一个函数 $c: V \times V \to R^+$ ::success 每一条边对应容量 $c(u,v)$::
  • 如果 $(u,v) \in E$ 且 $(v,u)\not\in E$ 则 $c(v,u) = 0$

$(u,v)$ 可称为弧

$c(u,v)$ 为弧的容量

可以类比水流，有很多只能单向流水的水管组成网络，水管有粗细 $c$

有一个有无限水流进入的源点 $s$，和无限水流出的汇点 $t$

¶ 矩阵乘法

$$\left\{ \begin{aligned} 2x + y = 3 \\ 3x + 2y = 9 \end{aligned} \right.$$

可表示成

$$\begin{bmatrix} 2 & 1 \\ 3 & 2 \end{bmatrix} \times \begin{bmatrix} x \\ y \end{bmatrix}= \begin{bmatrix} 2x+y \\ 3x+2y \end{bmatrix}$$

$A$ 是 $m\times n$ 矩阵，$B$ 是 $n\times p$ 矩阵。