====== سوال ۴ ======

ﺩﺭشکل ﺯﯾﺮ میﺧﻮﺍﻫﯿﻢ ﺍﺯ ﺧﺎﻧﻪﯼ A ﺑﻪ ﺧﺎﻧﻪﯼ B ﺑﺮﻭﯾﻢ. ﺩﺭ ﻫﺮ ﻣﺮﺣﻠﻪ میﺗﻮﺍﻧﯿﻢ ﺑﻪ یک ﺧﺎﻧﻪﯼ ﻣﺠﺎﻭﺭ (ﺩﺍﺭﺍﯼ ﺿﻠﻊ ﻣﺸﺘﺮﮎ ﺑﺎ ﺧﺎﻧﻪﯼ ﮐﻨﻮنی) ﺑﺮﻭﯾﻢ.ﺑﺮﺍﯼ ﻋﺒﻮﺭ ﺍﺯ ﻫﺮ ﺧﺎﻧﻪ، ﺑﺎﯾﺪ ﺑﻪ ﻣﻘﺪﺍﺭ ﻋﺪﺩ ﺩﺭﻭﻥ ﺁﻥ ﺧﺎﻧﻪ ﻫﺰﯾﻨﻪ ﺑﺪﻫﯿﻢ. ﮐﻤﯿﻨﻪﯼ ﻫﺰﯾﻨﻪﯼ ﻻﺯﻡ ﺑﺮﺍﯼ ﺭﺳﯿﺪﻥ ﺍﺯ A ﺑﻪ B ﭼﯿﺴﺖ؟
  -۳۸
  -۳۲
  -۲۴
  -۳۶
  -۱۶
{{ :سوالات_المپیاد:مرحله_ی_اول:دوره_ی_۳۱:dore_31_-_m1_-_s4.png?200 |}}

<راهنمایی>
سعی کنید به شکل منظمی مسیر‌ها را بررسی کنید تا از پیچیدگی بپرهیزید.
</راهنمایی>
<راهنمایی>
از الگوریتم‌های یافتن کوتاه‌ترین مسیر در گراف‌ها استفاده کنید.
</راهنمایی>

  * [[سوال ۳|سوال قبل]]
  * [[سوال ۵|سوال بعد]]