سلام
دوستان من این سوال رو متوجه نشدم جواب به همراه سوال رو ضمیمه کردم مشکل بیشتر در رابطه با اون جمع و ضرب هاست یعنی از‌چه اصولی داره استفاده میکنه ؟
با تشکر
کسی نیست یه جواب به ما بده
منظور از طول مسیر وزن : مجموع حاصلضرب های ارزشهای داده شده در طول مسیرشان از ریشه درخت است.
در این مسئله این مقدار باید minimum شود. این مسئله از طریق الگوریتم هافمن حل میشه.
نودهای ۴,۵ در فاصله ۴ از ریشه هستند: [tex]4\times4 5\times4[/tex]
نودهای ۸و۹ در فاصله ۳ از ریشه هستند: [tex]8\times3[/tex]
نودهای ۱۵,۱۶,۲۵ در فاصله ۲ از ریشه هستند: [tex]15\times2 16\times2 25\times2[/tex]