2025年1月18日
最大流问题：增广路与 Edmonds-Karp 算法
摘要： 最大流问题是其中一个经典的图论问题，其目标是在一个流网络中计算从源点到汇点的最大流量。流网络由节点和边组成，每条边都有一个容量，表示该边所能承载的最大流量。 最大流问题 通常来说，最大流问题仅在有向图上考虑，允许成环，且不考虑重边和自环。在数学上，流网络可以表示为一个有向图 $ G = (V, E) 阅读全文
posted @ 2025-01-18 22:56 Ofnoname 阅读(220) 评论(0) 推荐(2) 编辑