Perayaan masyarakat akan diadakan di Kota 1 untuk merayakan hari republik. Otoritas transportasi umum berencana untuk mengoperasikan bus dari semua kota lain (2 hingga 6) ke tempat perayaan. Diagram berikut menggambarkan rute yang tersedia dan waktu tempuh antar kota dalam menit yang disediakan pada busur.

Tentukan rute terpendek dari setiap kota ke Kota 1 (detail gambar ada di bawah)

https://drive.google.com/file/d/1jUWx9sTDA2_su4iOh1-1dtI3mIbH5ODK/view?usp=sharing