Durante a guerra fria, no início da década de 50, foi formulado um problema que consistia em determinar qual era o fluxo máximo de transporte entre duas cidades principais através de uma malha ferroviária que passava por outras cidades intermediárias.
Determine o fluxo máximo entre as estações E1 e E5, localizadas nas cidades principais.