摘要：1.简介： 网络流，指的是一种图上问题。首先我们要知道什么是网络。 网络的性质如下： 有且仅有一个点入度为 0，且只有一个点出度为0，我们把入读为 0 的点叫做源点，出度为 0 的点为汇点。 网络是一个有向图，且有边权。 那么流是什么呢？ 考虑对于下面这个网络： 其中 \(s\) 是源点，\(t\) 阅读全文