Question 1 — MST 6 Kota

Enam kota (A–F) di Jawa Tengah terhubung oleh jalan dengan jarak yang berbeda-beda:

Jalan	Jarak (dalam km)
A–B	1
A–C	9
A–F	14
B–C	10
C–D	11
C–F	2
D–E	6
D–B	15
E–F	9

Pak Dengklek ingin memasang kabel internet melalui jalan yang ada. Berapa panjang kabel minimum dalam satuan meter agar semua kota terhubung?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}