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

Bebek-bebek Pak Dengklek tinggal pada salah satu dari tujuh buah kandang yang dinomori 0 sampai 6. Terdapat beberapa jalan setapak yang menghubungi sepasang kandang. Untuk pergi dari satu kandang ke kandang lainnya, Pak Dengklek harus menelusuri jalan setapak tersebut. Berikut adalah peta kandang-kandang dan jalan setapak yang menghubungkan mereka:

Pak Dengklek sekarang berada di kandang bernomor 0, dan ia ingin menyiram tanaman yang berada di tiap jalan setapak. Maka, Pak Dengklek ingin menelusuri semua jalan setapak setidaknya sekali. Pak Dengklek dapat menelusuri sebuah jalan setapak dalam satu menit. Berapa waktu minimum (dalam menit) yang dibutuhkan Pak Dengklek untuk menelusuri semua jalan setapak setidaknya sekali?

1. 12

2. 13

3. 14

4. 15

5. 16