← OlimpiApp
Medio
Informatica · Greedy
Costo totale di Huffman per frequenze 4, 9, 12, 16, 25, 35
Si comprimono dei simboli con frequenze 4, 9, 12, 16, 25, 35, costruendo un albero che fonde ripetutamente i due valori più piccoli disponibili in un nuovo nodo, pari alla loro somma; il nuovo nodo torna a disposizione per le fusioni successive, finché non resta un solo valore. Qual è la somma di tutti i valori creati dalle fusioni?