Olimpiade Sains Kota (OSK) 2023 - Komputer, Nomor 22

Pemerintah Kabupaten Algoria berniat untuk menghubungkan keenam kecamatannya dengan jaringan Internet super cepat untuk meningkatkan perekonomian rakyatnya. Jaringan tersebut akan dibangun dengan membuat kabel yang menghubungkan antar kecamatan, sedemikian rupa sehingga antar setiap pasang kecamatan harus ada jalur melalui kabel-kabel yang menghubungkan keduanya (baik secara langsung maupun melalui kecamatan-kecamatan lain). Lebih lanjut, setiap kabel yang menghubungkan dua buah kecamatan harus dibangun melalui jalan yang menghubungkan dua buah kecamatan tersebut. Terdapat 9 jalan yang menghubungkan 6 kecamatan tersebut, sebagaimana terlihat pada gambar di bawah ini.

Keenam kecamatan ditandai dengan nomor 0 sampai 5, sedangkan angka pada setiap sisi jalan menunjukkan biaya yang diperlukan untuk memasang kabel pada sisi jalan tersebut. Pak Dengklek yang ditugaskan untuk merencanakan pembangunan jaringan Internet tersebut, telah menghitung bahwa biaya terkecil untuk menghubungkan semua kecamatan adalah 12, sebagaimana ditunjukkan pada gambar di bawah ini.

Namun, ketika Pak Dengklek ingin mengusulkan rencana pembangunan jalan sebagaimana terlihat pada gambar di atas, oleh atasannya rencana tersebut ditolak. Lebih lanjut, sang atasan meminta pak Dengklek mencari berapakah biaya terkecil kedua setelah nilai biaya terkecil (12) yang diusulkan Pak Dengklek tadi?

Jawaban: ……….. {tuliskan jawaban dalam bentuk ANGKA saja}