In the example flow network drawn in the video, the leftmost node is the source, labeled S, and the rightmost node is the sink, labeled T (or E in the later annotated diagram). The source is where the flow originates, and the sink is where the flow terminates.
Conditions: Refers to the specific hand-drawn example network shown in the video.; The network is arranged roughly from left to right.
In the example flow network drawn in the video, the leftmost node is the source, labeled S, and the rightmost node is the sink, labeled T (or E in the later annotated diagram). The source is where the flow originates, and the sink is where the flow terminates.
Conditions: Refers to the specific hand-drawn example network shown in the video.; The network is arranged roughly from left to right.
The numbers on the edges are typically written in the format 'flow, capacity' or 'flow/capacity'. The first number represents the current flow on that edge, and the second number represents the maximum capacity of that edge.
Conditions: The diagram uses standard flow network notation.; Two numbers are associated with each edge.
The numbers on the edges are typically written in the format 'flow, capacity' or 'flow/capacity'. The first number represents the current flow on that edge, and the second number represents the maximum capacity of that edge.
Conditions: The diagram uses standard flow network notation.; Two numbers are associated with each edge.