منظور از طول مسیر وزن : مجموع حاصلضرب های ارزشهای داده شده در طول مسیرشان از ریشه درخت است.
در این مسئله این مقدار باید minimum شود. این مسئله از طریق الگوریتم هافمن حل میشه.

نودهای ۴,۵ در فاصله ۴ از ریشه هستند: [tex]4\times4 5\times4[/tex]
نودهای ۸و۹ در فاصله ۳ از ریشه هستند: [tex]8\times3[/tex]
نودهای ۱۵,۱۶,۲۵ در فاصله ۲ از ریشه هستند: [tex]15\times2 16\times2 25\times2[/tex]