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