,
2° soluzione
2) •-- .
EHIè - - - -F- -- D # 77 ¢
" step : (F) 2. step : (GE) 3. step : 4A) ieistep : ED 5. step : HB) 6. step : 43,4
A H2o BY 901¥ b) ¥?-----→I.
5 , - a → ' 'Ì CHIÙ155
59 43,4
• grado = 4 E Bo
% : :c: : : : : : :
c) Assegnamento ottimale - min
A B C D E riduzione per riga - riga di 2 4 3 5 3 2 Sottraendo Mein
12 6 3 5 4 7 3 riga per riga 13 3 5 6 4 5 3
C4 4 5 7 8 6 4 [5 6 9 5 7 8 5
A B C D E riduzione per N 0 2 I 3 1
Colonne
0 2 3 I 2 Colonna per
la 0 I 3 4 2 colonna
15 / I 4 0 2 3
min 0 O I 1 Colonna
E Assegnamento 4 O 2 I 2 O ottimale ? sì
, 3 0 2 0 3 occorrono e bastano o 2 3 O i 5 linee per@ O I 3 3 I i 4 o i 2 coprire tutti gli zeri
No ← C 5