最大流问题：增广路与 Edmonds-Karp 算法

2025-01-21 分类：技术专栏 阅读(85) 评论(0)

通常来说，最大流问题仅在有向图上考虑，允许成环，且不考虑重边和自环。在数学上，流网络可以表示为一个有向图 $ G = (V, E) $，其中：