69
Flow Networks
Flow network
…
weighted graph
G=(V,E)
distinct nodes
s∈V
(
source
),
t∈V
(
sink
)
Edge weights denote
capacities
Applications:
Distribution networks, e.g.
source: oil field
sink: refinery
edges: pipes
Traffic flow
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}