Problemas de fluxo

25 Novembro 2020, 18:00 • Ana Maria Duarte Silva Alves Paias

Determinação do fluxo máximo entre várias origens e vário destinos.

Determinação do fluxo máximo entre dois vértices em 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: definição e transformação num problema de determinação do fluxo máximo entre dois vértices.

Determinação do fluxo de custo mínimo e com valor fixo v, entre dois vértices de uma rede: Definição do problema e algoritmo de resolução baseado na detecção de circuitos de custo total negativo.