Algoritmo KM: Encontrando o Emparelhamento de Máximo Peso em Grafos Bipartidos
A tarefa de encontrar o emparelhamento de peso máximo em um grafo bipartido pode ser abordada com o algoritmo KM. Alternativamente, problemas de fluxo de custo também podem ser aplicados. Recentemente, encontrei um problema que exigia a aplicação do algoritmo KM para resolver um sistema de inequações. Embora a conversão para um problema de flux ...
Publicado em 7-29 06:21