1. Masalah: Diberikan frekuensi A=5, B=7, C=10, D=15, kita diminta mencari total weighted path length minimal. 2. Total weighted path length minimal biasanya dihitung menggunakan pohon Huffman, yang meminimalkan jumlah rata-rata bobot jalur. 3. Langkah pertama adalah mengurutkan frekuensi: 5, 7, 10, 15. 4. Gabungkan dua frekuensi terkecil: 5 + 7 = 12. 5. Sekarang frekuensi menjadi: 10, 12, 15. 6. Gabungkan dua frekuensi terkecil lagi: 10 + 12 = 22. 7. Frekuensi sekarang: 15, 22. 8. Gabungkan dua frekuensi terakhir: 15 + 22 = 37. 9. Total weighted path length minimal adalah jumlah dari semua penggabungan: 12 + 22 + 37 = 71. 10. Jadi, total weighted path length minimal adalah $71$.