huffmanov algoritam / sa\imanje lista

[Gost]

treba na'i optimalan plan sazimanja liste ya 6 sortiranih lista duljine w1 je 2,w2 je 3,w3 je 5,w4 je 7,w5 je 9, w6 je 13...
rj>
valjda grupirao 2 najmanje duljine 2 i 3 -dobijemo 5, i sada YAST ne spojimo 5 i 7 -dobijemo 12 i onda dodamo 9, yasto odmah dodajemo 5 iy w3...
sada mi nista vise nije jasno...help please!!!!!!!!!!!!!!

[Melkor]

Huffmanov algoritam u svakom koraku dvije najkraće liste spaja u jednu.

1. korak: w1 i w2 su najkraće pa ih spaja u listu l1 duljine 5
2. korak: sad su l1 i w3 najkraće pa ih spaja u listu l2 duljine 10
3. korak: w4 i w5 su najkraće, spaja ih u l3 duljine 16
4. korak: l2 i w6 su najkraće, spaja ih u l4 duljine 23
5. korak: konačno, spaja l3 i l4 u l5 duljine 39

_________________
I don't know half of you half as well as I should like; and I like less than half of you half as well as you deserve.