n فایل که طول فایل iام $l_{i}$ و احتمال دسترسی به ان $p_{i}$ است به ما داده شده است.میخواهیم این فایل را طوری پشت سر هم قرار دهیم که میانگین زمان دسترسی به فایل ها کمینه شود.
به عبارت دیگر میخواهیم فایل ها را به ترتیب ا تا n شماره گذاری کنیم به طوری که $\sum_{i=1}^{n}(_p_{i\sum_{j=1}^{i}_l{j}})$
کمینه شود.کدامیک از راه حل های زیر بهترین ترتیب برای این کار است

۱/مرتب سازی بر اساس $\frac{l_{i}}{p{i}}$ به صورت صعودی

۲/مرتب سازی بر اساس $\frac{p_{i}}{l{i}}$ به صورت صعودی

۳/مرتب سازی بر اساس $l_{i}$ ودر صورت تساوی بر اساس $_p{i}$

۴/ساخت درخت هافمن بر اساس $\frac{l_{i}}{p_{i}}$ و پیمایش اول عمق آن

جواب: گزینه ۱

من خودم اینجوری تحلیل کردم که باید اون فایل هایی که طولشون بشتره و احتمالشون کمتره اول پیمایش بشن اونها که طول فایلشون کمتر و احتماشون بیشتر دیرتر پیمایش بشن اینجوری گزینه ۱ درست میشه و میشه درخت هافمن هم باشه این همون تخلیل درخت هافمن مگه نیست؟؟؟