VincenTragosta - Tanya, Jawab, dan Belajar Tanpa Batas Logo

In TI / Sekolah Menengah Atas | 2025-08-13

1. Hara akan mengantarkan paket melalui jalan yang menghubungkan
rumah yang satu ke rumah yang lain.
2. Jika terdapat beberapa pilihan jalur dari rumah yang saat ini dikunjungi
Hara, dia akan memilih rumah yang memiliki bobot paket terkecil (paket
yang paling ringan).
3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan
kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi
rumah tempatnya berada saat ini

Asked by muharfasatria1020

Answer (1)

1. Aturan perjalanan dasar → Hara bergerak dari satu rumah ke rumah lain yang terhubung lewat jalan.2. Prioritas tujuan → Jika ada beberapa pilihan rumah yang bisa dikunjungi, Hara memilih rumah dengan bobot paket terkecil (paling ringan).3. Aturan mundur (backtracking) → Kalau semua rumah di sekitar sudah menerima paket, Hara kembali ke rumah sebelumnya, lalu melanjutkan ke jalur lain yang belum dikunjungi.

Answered by dorotheaday7 | 2025-08-13