Finding Minimum Generators of Path Systems

A simple algorithmic proof of a min–max theorem of E. Győri on generators of path systems is described. The algorithm relies on Dilworthʹs theorem.