Resumo
No problema de fluxo máximo busca-se determinar como enviar a maior quantidade de fluxo possível entre dois vértices de uma rede que possui capacidades nos arcos, de modo que nenhuma capacidade seja excedida e nenhum fluxo se perca. Esse problema é bastante relevante por ser útil na modelagem de uma grande variedade de outros problemas.Este projeto tem como objetivos o estudo de algoritm…