标签：网络流算法

一、基本概念 1、流网络：是一个有向图(G=(V,E))，包含点集(V)和边集(E)，其中有一个源点(s)和一个汇点(t)，对于每条边((u,v)in E)，都有一个容量(c(u,v))，表示该边单位时间可以流过的最大水量。 2、可行流：记...

赞(0)Xmebiz2025-01-29行业资讯 阅读(11)