2025ing

摘要： 概念 网络是特殊的有向图，一般记作 \(G(V,E)\)。 其入度为零的点和出度为零的点均只有一个，分别称为源点（\(s\)）和汇点（\(t\)）。 对于其中的每条有向边，其边权称容量（\(c(u,v),\text{capacity}\)）和流量（\(f(u,v),\text{flow}\)）。 有 阅读全文