07 2024 档案

【网络流】-初识(最大流)

摘要：@目录基础信息引入一些概念基本性质最大流定义Ford–Fulkerson 增广Edmons−Karp算法Dinic 算法参考文献基础信息引入假定现在有一个无限放水的自来水厂和一个无限收水的小区，他们之间有多条水管和一些节点构成。每一条水管有三个属性：流向，流量，容量。我们用 \((u,v)\ 阅读全文

posted @ 2024-07-25 11:10 conti123 阅读(65) 评论(0) 推荐(0) 编辑