2024年7月25日
【网络流】-初识(最大流)
摘要： @目录基础信息引入一些概念基本性质最大流定义Ford–Fulkerson 增广Edmons−Karp算法Dinic 算法参考文献 基础信息 引入 假定现在有一个无限放水的自来水厂和一个无限收水的小区，他们之间有多条水管和一些节点构成。 每一条水管有三个属性：流向，流量，容量。我们用 \((u,v)\ 阅读全文
posted @ 2024-07-25 11:10 conti123 阅读(102) 评论(0) 推荐(0)