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).