This paper uses the special structure at a (directed) acyclic network with positive gains to develop an extremely simple and powerful algorithm for maximal flow. Finiteness of the algorithm is achieved through a theorem characterizing basic solutions for this special network.
No takes yet. Share an insight, caveat, or question.
Jarvis et al. (1972) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: