Algoritmo Húngaro para Emparelhamento Máximo em Grafos Bipartidos

Resolução do Problema de Emparelhamento Máximo em Grafos Bipartidos Dado um grafo bipartido com duas partições: uma à esquerda contendo n1 vértices (numerados de 1 a n1) e outra à direita com n2 vértices (de 1 a n2), e um total de m arestas conectando vértices das duas partes, o objetivo é determinar o número máximo de arestas que podem ser sel ...

Publicado em 9-8 19:29