Fluxo máximo entre dois vértices de uma rede e Emparelhamento de cardinalidade máxima.
23 Novembro 2022, 18:00 • Ana Maria Duarte Silva Alves Paias
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: algoritmo para a determinação de um fluxo admissível. Adaptação dos algoritmos Ford-Fulkerson e
Malhotra et al.
Emparelhamento de cardinalidade máxima: definição e transformação num
problema de determinação do fluxo máximo entre dois vértices.