Algoritmo ungherese - Esempio
Algoritmo ungherese - Esempio
Algoritmo ungherese - Esempio
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Algoritmo</strong> <strong>ungherese</strong><br />
1. Analizzare la matrice C per trovare il valore minimo di<br />
ciascuna riga e sottrarre tale valore ad ogni elemento della<br />
riga: in questo modo si aggiorna la matrice C il cui<br />
generico elemento vale ora:<br />
cij =cij −mincij i=1,...,n. j<br />
2. Analizzare la matrice C per trovare il valore minimo di<br />
ciascuna colonna e sottrarre tale valore ad ogni elemento<br />
della colonna: in questo modo si aggiorna nuovamente la<br />
matrice C il cui generico elemento vale ora<br />
cij =cij −mincij j=1,...,n.<br />
01/12/2010<br />
giovedì 10 novembre 11<br />
Matteo Panciroli<br />
16