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