Fluxo máximo e corte mínimo
Anime o algoritmo de Edmonds-Karp numa rede com capacidades: caminhos aumentantes, gargalos e o corte mínimo que prova que o fluxo é máximo.
Usado em 1 aula ou ferramenta de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Anime o algoritmo de Edmonds-Karp numa rede com capacidades: caminhos aumentantes, gargalos e o corte mínimo que prova que o fluxo é máximo.