11.07.2014 Views

Algoritmo ungherese - Esempio

Algoritmo ungherese - Esempio

Algoritmo ungherese - Esempio

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!