Olimpiade Sains Kota (OSK) 2022 - Komputer, Nomor 5

Diketahui ada enam kota A, B, C, D, E, dan F sebagai berikut:

Dua kota dikatakan terhubung jika ada jalan (divisualisasikan sebagai garis) yang menghubungkan keduanya dengan jarak dalam kilometer. Pak Dengklek ditugasi untuk memasang kabel internet di atas beberapa jalan yang ada sedemikian sehingga setiap kota bisa terhubung baik secara langsung maupun tidak langsung (melalui kota lainnya). Berapa panjang kabel minimal yang harus disiapkan oleh Pak Dengklek?

1. 25

2. 27

3. 29

4. 32

5. 33