首页 > TAG信息列表 > uparrow
网络流
"流网络" 定义流网络为一个有向,联通,无自环,无反向边的图 \(G(V,E)\)。 定义每条边有一个容量 \(c(u,v)\),满足 \(c(u,v)\geq 0\)。 定义流网络 \(G\) 的源点和汇点为两个点 \(s,t\in V\),除了 \(s\),每个点 \(u\in V\) 的入度都至少为 \(1\)。 定义流网络 \(G\) 中的一个流 \(f\) 为一网络流
"流网络" 定义流网络为一个有向,联通,无自环,无反向边的图 \(G(V,E)\)。 定义每条边有一个容量 \(c(u,v)\),满足 \(c(u,v)\geq 0\)。 定义流网络 \(G\) 的源点和汇点为两个点 \(s,t\in V\),除了 \(s\),每个点 \(u\in V\) 的入度都至少为 \(1\)。 定义流网络 \(G\) 中的一个流 \(f\) 为一