[en] ALGORITHMS FOR PERFORMING THE COMPUTATION OF GOMORY HU CUT-TREES

[en] ALGORITHMS FOR PERFORMING THE COMPUTATION OF GOMORY HU CUT-TREES

Show other versions (1)

[pt] Calcular o valor do fluxo máximo entre um nó origem e um nó destino em uma rede é um problema clássico no contexto de Fluxos em Redes. Sua extensão, chamada de problema do fluxo máximo multiterminal, consiste em achar os valores dos fluxos máximos entre todos os pares de nós de uma rede não dir...

Full description

Bibliographic Details
Main Author: JOAO PAULO DE FREITAS ARAUJO
Other Authors: JOSE EUGENIO LEAL
Language:pt
Published: MAXWELL 2017
Subjects:
[pt] ANALISE DE SENSIBILIDADE
[en] SENSITIVITY ANALYSIS
[pt] CLUSTERIZACAO
[en] CLUSTERING
[pt] FLUXOS EM REDES MULTITERMINAIS
[en] MULTI-TERMINAL NETWORK FLOWS
[pt] CORTE MINIMO
[en] MINIMUM CUT
[pt] ARVORE DE CORTE
[en] CUT TREE
Online Access:https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=32393@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=32393@2
http://doi.org/10.17771/PUCRio.acad.32393

Internet

https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=32393@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=32393@2
http://doi.org/10.17771/PUCRio.acad.32393

Similar Items