2020年8月1日
网络流
摘要： 网络流 **网络：**有向图，有一个入度为0的点，有一个出度为0的点 源点：入度为0的点s **汇点：**出度为0的点t **容量：**每条边的权值c（u,v）=3 **流量：**f（s,a)<=c（u,v）(容量限制（Capacity Constraint）：对所有顶点对 u, v ∈ V，要求 阅读全文
posted @ 2020-08-01 18:35 神奇周一 阅读(117) 评论(0) 推荐(0) 编辑