NTU 课程笔记： 网络流
Posted UQI-LIUWJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NTU 课程笔记： 网络流相关的知识，希望对你有一定的参考价值。
1 网络流定义
s称为发点（源）
t称为收点（汇）
1.1 s-t 流
f的value也等于流入f的f(e)的总和
s-t流又称为可行流
2 最大流问题
找到满足capacity和flow conservation 两个条件的流的最大值
2.1 s-t 割
以上是关于NTU 课程笔记： 网络流的主要内容，如果未能解决你的问题，请参考以下文章