「图论」タグアーカイブ

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

投稿日: 2011年10月30日 09:26:48 作成者: rexdf 1,245 浏览数

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

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

阅读全文

カテゴリー: ACM | タグ: , , , | 3件のコメント