DC-UFRPE/Bacharelado em Ciência da Computação/Algoritmos em grafos/Fluxo máximo em redes

Definição

O problema do fluxo máximo é uma poderosa ferramenta de modelagem, capaz de representar uma grande variedade de outros problemas.  As aplicações mais óbvias incluem o fluxo de um líquido através de uma rede de tubos, o fluxo de mercadorias do produtor ao consumidor, o casamento de desempregados com empregos, etc.

Dado um grafo possuinte de valores de capacidade, com vértice inicial e vértice final, encontrar um fluxo de intensidade máxima dentre os caminhos que respeitam as capacidades dos arcos.

Referências

O problema do fluxo máximo. Disponível em: <https://www.ime.usp.br/~pf/algoritmos_para_grafos/aulas/flow.html>. Acesso em: 24 de setembro de 2022.