Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Assegnamento ottimo di 5 lavoratori a 5 compiti

Cinque lavoratori L1, ..., L5 devono svolgere cinque compiti C1, ..., C5, uno ciascuno (una biiezione lavoratori-compiti). Il costo del lavoratore Li sul compito Cj è dato dalla seguente tabella, riga per riga:
L1: 9, 2, 7, 8, 6
L2: 6, 4, 3, 7, 5
L3: 5, 8, 1, 8, 4
L4: 7, 6, 9, 4, 2
L5: 3, 5, 8, 6, 7
Qual è il costo totale minimo di un assegnamento completo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.