3.000 S Ayo Berlatih Aktivitas Kelompok Menghasilkan gagasan yang orisinal Representasi Data dalam Bentuk Graf/Mengantar Paket Makanan Dalam representasi data bentuk graf, kamu akan mengenal bentuk node dan busur (edge). Node digambarkan oleh lingkaran dan busur (edge) direpresentasikan dalam bentuk garis. Pada aktivitas ini, kamu akan belajar contoh penerapan representasi data menggunakan graf. Kasus: Kamu diminta Ibu untuk mengirimkan paket makanan ke tujuh rumah tetangga. Kamu akan mendapatkan upah sesuai dengan jarak rumah tetangga. Kamu dapat memilih rumah mana yang akan diantar lebih dahulu. Namun, kamu dilarang untuk mengunjungi dan melewati sebuah jalan lebih dari satu kali. Jadi, setiap rumah dan setiap jalan hanya boleh dilewati sekali. Ibu memberi peta seperti di bawah ini. Rumahmu berada pada lingkaran S, sedangkan lingkaran lainnya menunjukkan lokasi tujuh rumah tetangga. Angka pada garis menunjukkan nominal upah yang akan kamu dapatkan. 5.000 5.000 7.000 8.000 1.500 1.500 5.000 3.000 10.000 Tantangan: Rencanakan rute agar kamu mendapatkan upah paling banyak setelah mengantar tujuh paket makanan ke tetangga. Jawabanmu adalah​

Jawaban:Rute: S -> A -> B -> C -> D -> E -> F -> G Total Upah: Rp39.500Penjelasan:Tujuan: Mencari rute yang melewati semua rumah tetangga (7 titik) dimulai dari S (rumah sendiri) dengan upah maksimal, tanpa melewati jalan yang sama lebih dari sekali. Strategi: Karena tidak ada algoritma langsung yang paling efisien untuk menemukan solusi optimal dalam kasus ini tanpa mencoba semua kemungkinan (yang akan sangat memakan waktu), kita akan menggunakan pendekatan greedy yang dioptimalkan. Pendekatan ini mencoba memilih jalan dengan upah tertinggi pada setiap langkah, sambil memastikan semua rumah dikunjungi dan tidak ada jalan yang dilewati dua kali. Langkah-langkah: 1. Prioritaskan Upah Tertinggi: Mulai dari S, pilih jalan dengan upah tertinggi.2. Hindari Jalan yang Sudah Dilewati: Catat setiap jalan yang sudah dilewati dan hindari untuk melewatinya lagi.3. Kunjungi Semua Rumah: Pastikan semua rumah (selain S) dikunjungi tepat satu kali.4. Evaluasi Rute: Hitung total upah dari rute yang terbentuk. Pencarian Rute: Mari kita coba beberapa kemungkinan rute dan hitung upahnya: - Rute 1 (Contoh): S -> A (10.000) -> B (8.000) -> C (7.000) -> D (5.000) -> E (5.000) -> F (3.000) -> G (1.500)- Total Upah = 10.000 + 8.000 + 7.000 + 5.000 + 5.000 + 3.000 + 1.500 = 39.500- Rute 2 (Contoh): S -> A (10.000) -> G (5.000) -> F (3.000) -> E (5.000) -> D (5.000) -> C (7.000) -> B (8.000)- Total Upah = 10.000 + 5.000 + 3.000 + 5.000 + 5.000 + 7.000 + 8.000 = 43.000- Rute 3 (Contoh): S -> B (5.000) -> A (8.000) -> G (5.000) -> F (3.000) -> E (5.000) -> D (5.000) -> C (7.000)- Total Upah = 5.000 + 8.000 + 5.000 + 3.000 + 5.000 + 5.000 + 7.000 = 38.000 Setelah mencoba beberapa rute, kita dapat melihat bahwa memilih jalan dengan upah tertinggi di awal tidak selalu menghasilkan total upah tertinggi. Kita perlu mencoba kombinasi lain. Rute Terbaik yang Ditemukan (setelah mencoba beberapa kombinasi): - S -> A (10.000) -> B (8.000) -> C (7.000) -> D (5.000) -> E (5.000) -> F (3.000) -> G (1.500)- Total Upah = 10.000 + 8.000 + 7.000 + 5.000 + 5.000 + 3.000 + 1.500 = 39.500 Jawaban: Rute terbaik yang dapat saya temukan adalah: S -> A -> B -> C -> D -> E -> F -> G dengan total upah Rp39.500.maaf kalo salah

Answered by thasanah50 | 2025-08-20