Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
2 answers
595 views

Transfinite algorithms

The Ford-Fulkerson algorithm is a classic algorithm that computes the maximum flow in a network. It is well-known that if irrational arc capacities are allowed, the algorithm does not necessarily ...