Boa tarde pessoal.
Bom, em um projeto em que estou envolvido caimos em uma situação em que encontramos a solução através do Algorítmo Húngaro, também conhecido como Algorítmo de Munkres.
Ok, daí me lembrei de algumas disciplinas da faculdade, como Algebra Linear e principalmente Cálculo Numérico que foi a disciplina de cálculo que mais me despertou interesse, por achar aplicações reais com as bagaças (brincadeira viu) que víamos em calculo 1, 2, etc com meios iterativos de se fazer cálculos de integrais, derivadas, etc por técnicas como 1/3 de simpson, por ai vai.
Lembranças a parte, imaginei que houvesse alguma maneira mais inteligente de implementar o Algorítmo Húngaro iterativamente.
Encontrei dezenas de referências explicando o funcionamento do algoritmo mas há alguns pontos que não estou satisfeito, como por exemplo a parte em que se traça os riscos na matriz pra determinar se já está pronto.
Esses pontos críticos eu não queria calcular na força bruta, por motivos óbvios, ainda mais pq esse será um cálculo executado inúmeras vezes, na casa de centenas de milhares por dia.
Gostaria de saber se alguém tem alguma referência como tínhamos em Cálculo Numérico de processos iterativos otimizados pra se obter o cálculo desses processos.
Quero eu mesmo implementar o algoritmo sobre um algoritmo genérico e aprovado, como o de 1/3 de simpson citado, pra garantir que não haverá situações não previstas.
Até achei soluções implementadas em Java e Python, mas não quero correr o risco de usar um algoritmo de terceiros, preciso ter certeza de que está corretamente implementado.
To pensando em dar um pulo la na BC da unicamp hoje, alguma dica? rsrsrs
Seguem as fontes que encontrei:
http://es.wikipedia.org/wiki/Algoritmo_húngaro
http://www.math.uwo.ca/~mdawes/courses/344/kuhn-munkres.pdf
http://www.al.urcamp.tche.br/infocamp/edicoes/marc06/hungaro.pdf
http://software.clapper.org/munkres/
http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
http://www.wikihow.com/Use-the-Hungarian-Algorithm
http://konstantinosnedas.com/dev/soft/munkres.htm
ps: esse tópico também serve de lição pra quem diz que aulas de cálculo não prestam pra nada 