Vai al contenuto principale

Informatica · Greedy

Costo minimo per unire 5 corde lunghe da 3 a 20

Hai 5 corde di lunghezze 10, 5, 15, 20, 3. Per unire due corde in una sola paghi un costo pari alla somma delle loro lunghezze (la corda risultante può poi essere unita ad altre). Qual è il costo totale minimo per unire tutte le corde in una sola?