Fluxo máximo
22 Novembro 2016, 20:00 • Ana Maria Duarte Silva Alves Paias
Formulação em PL de um problema de determinação do fluxo máximo entre dois vértices. Relação primal-dual e obtenção do corte de capacidade mínima.
Resolução de alguns exercícios da folha OR2.