Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
8INF430 Algorithmes <strong>voraces</strong> 35✬✩Fait 3: Si on remplace x et y par un nouveau caractère z ayantune fréquencef(z) = f(x) + f(y)alors le nouvel arbre représente un code optimal pourA − {x, y} ∪ {z}✫✪