Kunci Jawaban Informatika Kelas 9 SMP/MTs Kurikulum Merdeka, Pengantar Paket 2 Halaman 30 dan 31

Tuliskan dengan ringkas cara kalian menyelesaikan masalah ini!

Jawaban

Urutan pengantaran paket yang dilakukan Hara adalah sebagai berikut:

Anto (10 kg)
Budi (5 kg)
Cici (2 kg)
Doni (1 kg)
Edo (5 kg)
Fadil (1 kg)
Gita (3 kg)

Cara Penyelesaian:

Untuk menyelesaikan masalah ini, kita dapat menggunakan algoritma berikut:

Buatlah daftar rumah yang belum menerima paket.

Pilih rumah yang memiliki bobot paket terkecil dari daftar rumah yang belum menerima paket.
Antarkan paket ke rumah yang dipilih.

Hapus rumah yang telah menerima paket dari daftar rumah yang belum menerima paket.

Ulangi langkah 2-4 hingga semua rumah telah menerima paket.

Dengan menggunakan algoritma ini, kita dapat mendapatkan urutan pengantaran paket sebagai berikut:

Anto (10 kg)
Budi (5 kg)
Cici (2 kg)
Doni (1 kg)
Edo (5 kg)
Fadil (1 kg)
Gita (3 kg)
Penjelasan:

Pada langkah pertama, kita membuat daftar rumah yang belum menerima paket sebagai berikut:

{Anto, Budi, Cici, Doni, Edo, Fadil, Gita}

Pada langkah kedua, kita memilih rumah yang memiliki bobot paket terkecil dari daftar rumah yang belum menerima paket, yaitu Anto (10 kg).