流网络 G=(V, E) 是一个有向图, 图中每条边(u, v)∈E 有一个非负的容量值c(u, v)≥0, s为网络的源节点, t为汇点
G中的流是一个实值函数 f: V*V->R, 满足性质:
1. 容量限制: 对于所有的节点, u, v ∈ V, 0 ≤ f(u, v) ≤ c(u,v)
2. 流量守恒:
流网络 G=(V, E) 是一个有向图, 图中每条边(u, v)∈E 有一个非负的容量值c(u, v)≥0, s为网络的源节点, t为汇点
G中的流是一个实值函数 f: V*V->R, 满足性质:
1. 容量限制: 对于所有的节点, u, v ∈ V, 0 ≤ f(u, v) ≤ c(u,v)
2. 流量守恒:
本文标题：流网络的定义
本文链接：https://www.haomeiwen.com/subject/yfhyhftx.html
网友评论