摘要: 网络流的一些定义和性质 1.流网络(Flow Network) 流网络为一个有向图\(G = (V, E)\),所有边\((u, v) \in E\) 都有一个容量(Capacity),用\(c(u, v)\)表示。另外规定了两个点:源点(Source)、汇点(Sink),分别为\(s\)和\(t 阅读全文
posted @ 2023-08-05 12:32 Mcggvc 阅读(35) 评论(0) 推荐(0) 编辑