Integral Example
The following example shows the first steps of Ford–Fulkerson in a flow network with 4 nodes, source and sink . This example shows the worst-case behaviour of the algorithm. In each step, only a flow of is sent across the network. If breadth-first-search were used instead, only two steps would be needed.
| Path | Capacity | Resulting flow network |
|---|---|---|
| Initial flow network | ||
|
||
|
||
| After 1998 more steps … | ||
| Final flow network | ||
Notice how flow is "pushed back" from to when finding the path .
Read more about this topic: Ford–Fulkerson Algorithm
Famous quotes containing the word integral:
“Make the most of your regrets; never smother your sorrow, but tend and cherish it till it come to have a separate and integral interest. To regret deeply is to live afresh.”
—Henry David Thoreau (1817–1862)
“Self-centeredness is a natural outgrowth of one of the toddler’s major concerns: What is me and what is mine...? This is why most toddlers are incapable of sharing ... to a toddler, what’s his is what he can get his hands on.... When something is taken away from him, he feels as though a piece of him—an integral piece—is being torn from him.”
—Lawrence Balter (20th century)