更改

总流出量为

总流出量为

<math>

<math>

O_i=

D_i=

\sum_{j=1}^{N+} f_{ij}

\sum_{j=1}^{N+1} f_{ij}

</math>

</math>

那么一般情况下，都会出现<math>

那么一般情况下，都会出现<math>

O_i\neq I_i.

D_i\neq I_i.

</math>

</math>

也就是说此时，网络的流量不是平衡的。为了保证平衡性，我们需要引入源节点source和汇节点sink，也视为流网络的节点，流量矩阵<math>F=\{f_{ij}\}_{(n+2)\times (n+2)}</math>则转换为了包含节点source和汇节点sink的<math>{(n+2)\times (n+2)}</math>矩阵，若规定source节点编号为0，sink节点编号为n+1，则对于任意一个节点i，<math>0\leq i\leq n</math>有

也就是说此时，网络的流量不是平衡的。为了保证平衡性，我们需要引入源节点source和汇节点sink，也视为流网络的节点，流量矩阵<math>F=\{f_{ij}\}_{(n+2)\times (n+2)}</math>则转换为了包含节点source和汇节点sink的<math>{(n+2)\times (n+2)}</math>矩阵，若规定source节点编号为0，sink节点编号为n+1，则对于任意一个节点i，<math>0\leq i\leq n</math>有