Quantcast
Channel: TrueShelf : Crowdsourcing Exercises and Puzzles in Mathematics and Computer Science - latest exercises
Viewing all articles
Browse latest Browse all 4

Termination of Ford-Fulkerson algorithm

$
0
0
Give an example of a directed graph with real numbers for edge capacities (as opposed to integer numbers) where the [Ford-Fulkerson algorithm](http://en.wikipedia.org/wiki/Ford-Fulkerson_algorithm) may not terminate. Explain the reason why the algorithm may not terminate.

Viewing all articles
Browse latest Browse all 4

Latest Images

Trending Articles





Latest Images