ALGORITMO HNGARO

Passo de Inicializao Em cada linha da matriz (de dimenso m m) de custos subtrair o menor elemento dessa linha. Sobre a matriz resultante, em cada coluna, subtrair o menor elemento dessa coluna. Passo Principal Sub-passo 1: > Enquadrar o maior n possvel de zeros por forma a no ficar com mais que um zero enquadrado em cada linha e em cada coluna. > Se o n de zeros enquadrados for m, ento tem-se uma soluo ptima para o problema. > Caso contrario, seguir para o sub-passo 2. Sub-passo 2: > Cobrir todos os zeros com um n de traos igual ao n de zeros enquadrados. > Determinar o menor elemento no coberto: subtra-lo aos elementos no cobertos; som-lo aos elementos duplamente cobertos; os elementos cobertos uma vez mantm-se. > Voltar ao sub-passo 1.