====== سوال ۱۱ ======
{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۹:119.png |}}
شکل مقابل نقشه‌ی شهرهای یک کشور با جاده‌های بین آن‌ها را نشان می‌دهد. در این نقشه٬ نقاط توپر نشان‌دهنده‌ی شهرها و پاره‌خط‌های بین آن‌ها نشان‌دهنده‌ی جاده‌ها هستند. عددهای روی جاده‌ها٬ طول جاده‌ها برحسب کیلومتر را نشان می‌دهند. جهان‌گردی می‌خواهد از یکی از شهرها شروع کند و از همه‌ی شهرها بازدید کند. 

او حداقل چند کیلومتر مسافت را باید طی کند؟

  - ۴۵
  - ۴۶
  - ۴۷
  - ۴۸
  - ۵۰

<پاسخ>
گزینه (۳) درست است.

مسیری که طول آن ماکزیمم باشد مسیر اصلی در نظر می‌گیریم که با توجه به اعداد داده شده مسیر $fedhj$  مسیر اصلی می‌باشد. با محاسبه معلوم می‌شود که در این حالت مجموع مسافات پیموده شده برابر ۴۷ کیلومتر می‌شود.


{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۹:11.png |}}
</پاسخ>
  * [[سوال ۱۲|سوال بعد]]
  * [[سوال ۱۰|سوال قبل]]