Pra-OSP DKI Jakarta 2015 - Komputer , Nomor 13 - 14
Deskripsi untuk soal nomor 13 - 14
Gambar diatas menunjukkan peta di Kota Dengklek, pada tahun 1502. Sederhana, dan semua jalannya selalu dua arah.
13
Berapa jarak terpendek dari kota A ke kota H?
14
400 tahun kemudian, Gubernur baru di Kota Dengklek akan membuat jalan tol sedemikian sehingga setiap orang dapat berpergian dari dan ke kota mana saja melalui jalan tol tersebut. Berapa total panjang jalan tol minimal yang dapat dibangun?
