Fluxo máximo
22 Novembro 2016, 18:00 • Ana Maria Duarte Silva Alves Paias
Determinação do fluxo máximo:
Grafos com várias origens e destinos.Grafos com capacidades nos arcos e nos vértices
Grafos com limites inferiores e superiores no fluxo que passa em cada arco: determinação de um fluxo admissível. Adaptação dos algoritmos Ford-Fulkerson e Malhotra et al.
Emparelhamento de cardinalidade máxima.