شاززز

شاززز

اینجا وبسایت آزاد المپیاد کامپیوتره! ;)
واسه ی همه ی سطوح از تازه کارها تا طلای جهانی!

طبقه بندی موضوعی
بایگانی

الگوریتم هفتگی-کوتاه‌ترین مسیر

شنبه, ۲۷ بهمن ۱۳۹۷، ۰۸:۰۰ ق.ظ
بعد از برنامه نویسی پویا(dp) نوبت میرسه به مسئله کوتاه‌ترین مسیر که خودش به شکلی dp هستش!
مسئله به این شکله که یک گراف وزن دار به شما داده میشه و معمولن کوتاه‌ترین مسیر بین راس ۱ و راس n رو از شما میخوان.

مباحثی که لازمه برای این پست بلد باشید (به ترتیب):

الگوریتم بی‌اف‌اس

الگوریتم بلمن‌فورد

الگوریتم فلوید-وارشال

الگوریتم دایکسترا (دایجسکترا دایجسترا)

 

حالا میریم سراغ سوالا که بازم (تقریبن) به ترتیب سختی مرتب شدن. اگه حس میکنید این مبحث ر به خوبی بلدید از آخرین سوال شروع کنید.

 

سوال اول

سوال دوم

سوال سوم

سوال چهارم

سوال پنجم

سوال ششم

سوال هفتم

سوال هشتم

سوال نهم

سوال دهم

سوال یازدهم

سوال دوازدهم

سوال یازدهم

سوال دوازدهم

سوال سیزدهم

سوال چهاردهم

سوال پانزدهم

سوال شانزدهم

سوال هفدهم

سوال هژدهم

سوال نوزدهم

سوال بیستم

سوال بیست و یکم

سوال بیست و دوم

سوال بیست و سوم

سوال بیست و چهارم

سوال بیست و پنجم

سوال بیست و ششم

سوال بیست و هفتم

سوال بیست و هشتم

سوال بیست و نهم

سوال سی‌ام

  • ۹۷/۱۱/۲۷
  • طلاهای دوره ۲۸

نظرات  (۱)

مرسی

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی