Pak Dengklek sedang ingin berkeliling mengunjungi tempat-tempat wisata yang ada di Pulau Jawa. Ada 10 kota yang ingin dikunjungi oleh Pak Dengklek, yaitu: Jakarta, Bogor, Bandung, Purwakarta, Tasikmalaya, Cirebon, Semarang, Yogya, Solo dan Surabaya. Pak Dengklek sudah mensurvei jalur antar kota-kota tersebut dan mencatat biaya perjalanan dengan bus antara beberapa kota. Berikut adalah informasi biaya ongkos bus (satu arah) antar kota yang didapatkan pak Dengklek:
| No | Dari Kota | Ke Kota | Biaya (dalam ribuan rupiah) |
|---|---|---|---|
| 1 | Jakarta | Bogor | 30 |
| 2 | Jakarta | Bandung | 20 |
| 3 | Bogor | Bandung | 80 |
| 4 | Jakarta | Purwakarta | 50 |
| 5 | Bandung | Tasikmalaya | 20 |
| 6 | Bandung | Purwakarta | 30 |
| 7 | Purwakarta | Cirebon | 60 |
| 8 | Tasikmalaya | Cirebon | 80 |
| 9 | Cirebon | Semarang | 70 |
| 10 | Cirebon | Yogya | 50 |
| 11 | Semarang | Solo | 20 |
| 12 | Solo | Yogya | 20 |
| 13 | Semarang | Surabaya | 80 |
| 14 | Solo | Surabaya | 50 |
Setiap jalur antar kota bersifat dua arah, dengan harga yang sama. Misalnya, Pak Dengklek dapat menaiki bus dari Bogor ke Jakarta dengan harga yang sama (Rp 30 ribu rupiah). Jika Pak Dengklek harus memulai perjalanan dari Jakarta, dan dapat mengakhiri perjalanan di kota mana saja, asalkan semua kota terkunjungi, berapakah total biaya minimal yang diperlukan Pak Dengklek?
[Tuliskan jawabannya dalam ribuan rupiah (misalnya, tuliskan 250 jika jawaban Anda adalah Rp 250 ribu rupiah)]
Masuk untuk menulis jawaban