Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 9–10
Deskripsi Untuk Soal Nomor 9 dan 10
Kecamatan Pak Dengklek memiliki 5 desa: A, B, C, D, dan E.
Pada awalnya, kelima desa tersebut tidak terhubung sama sekali. Pak Dengklek dipercaya untuk menghubungkan desa-desa itu. Pembangunan jalan antar desa memakan biaya sebanyak angka yang tertera pada gambar di samping.
9.
Berapakah total biaya minimum yang diperlukan pak Dengklek agar seluruh desa terhubung satu sama lain?
10.
Selain ingin mendapatkan total biaya termurah untuk membangun desa, Pak Dengklek juga ingin mengetahui total biaya termurah kedua dengan konfigurasi yang berbeda (jumlahnya boleh sama dengan total biaya termurah pertama). Berapakah total biaya termurah kedua yang mungkin?
0 jawaban
Masuk untuk menulis jawaban