Csöves probléma
A Csöves Kft.\ az alábbi ábrán látható csőhálózattal rendelkezik. A szám jelenti a cső maximális kapacitását. A csatlakozási pontokban (B, C, D, E) nem keletkezik anyag, és nem is tűnik el, továbbá az anyag csak a nyilak irányába folyhat.
Az irányító problémája, hogy az ``A'' pontból minél több anyagot jutasson el ``F''-be.