Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2013 - Komputer , Nomor 21

21

Di dalam sebuah industri Air Minum, terdapat sistem pipa seperti yang ditunjukkan oleh gambar berikut ini.

Air akan bergerak dari kiri ke kanan. Setiap lingkaran menunjukkan keranĀ­keran yang dapat dibuka untuk mengalirkan air. Pada awalnya seluruh keran dalam keadaan tertutup. Biaya yang dibutuhkan untuk membuka suatu keran dinyatakan dengan angka yang tertulis di atas keran tersebut. Industri tersebut akan membuka beberapa keran agar air dapat mengalir tanpa hambatan. Sebagai contoh, dapat dibuka keran M1, A1, A2, A3, dan K1 sehingga air dapat mengalir; total biaya yang dibutuhkan adalah 13 + 6 + 23 + 16 + 21 = 79. Industri tersebut tentu saja tidak akan membuka semua kran yang ada. Biaya minimum yang dapat dikeluarkan industri tersebut untuk mengalirkan air dari kiri ke kanan adalah
A. 69
B. 71
C. 75
D. 79
E. 81