Algoritmo ungherese - Esempio
Algoritmo ungherese - Esempio
Algoritmo ungherese - Esempio
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Algoritmo</strong> <strong>ungherese</strong><br />
3. Sia dato il grafo bipartito B = (N1, N2, A), in cui N1 e N2<br />
corrispondono rispettivamente alle righe ed alle colonne<br />
della matrice C e A sia formato dall’insieme di coppie (i,j)<br />
tali che cij = 0. Verificare, con l’algoritmo per la ricerca del<br />
massimo matching, se esiste un matching completo, ossia<br />
se ci sono n accoppiamenti di costo nullo, uno per ogni<br />
riga e per ogni colonna, sulla matrice C. Se è così, STOP.<br />
4. Applicare alla matrice C la procedura U (updating) per<br />
aggiornarla e tornare al passo 3.<br />
01/12/2010<br />
giovedì 10 novembre 11<br />
Matteo Panciroli<br />
17