A Case Study in Algorithm Animation: Maximum Flow Algorithms.
Gregory E. ShannonJohn MacCuishElisabeth JohnsonPublished in: Network Flows And Matching (1991)
Keyphrases
- maximum flow
- push relabel
- minimum cut
- learning algorithm
- computational complexity
- worst case
- directed graph
- dynamic programming
- min cut max flow
- segmentation algorithm
- convergence rate
- np hard
- k means
- optimal solution
- np complete
- combinatorial optimization
- probabilistic model
- search space
- higher order
- data clustering
- spectral clustering
- message passing
- randomized algorithm
- image processing