标签归档:图论

最大流-Dinic算法和SAP算法简介

求解最大流一般采用两种思路,一种是预流,另一各是增广路。增广路这种思想是基于以下定理:

定理一:设网络 G 的源为 S, 汇和 T,F
和 C 分别为 G 的[……]

阅读全文

发表在 ACM | 标签为 , , , | 3条评论