شکل مقابل نقشهی شهرهای یک کشور با جادههای بین آنها را نشان میدهد. در این نقشه٬ نقاط توپر نشاندهندهی شهرها و پارهخطهای بین آنها نشاندهندهی جادهها هستند. عددهای روی جادهها٬ طول جادهها برحسب کیلومتر را نشان میدهند. جهانگردی میخواهد از یکی از شهرها شروع کند و از همهی شهرها بازدید کند.
او حداقل چند کیلومتر مسافت را باید طی کند؟
پاسخ