الگوریتم هفتگی-کوتاه‌ترین مسیر
بعد از برنامه نویسی پویا(dp) نوبت میرسه به مسئله کوتاه‌ترین مسیر که خودش به شکلی dp هستش!
مسئله به این شکله که یک گراف وزن دار به شما داده میشه و معمولن کوتاه‌ترین مسیر بین راس ۱ و راس n رو از شما میخوان.
مباحثی که لازمه برای این پست بلد باشید (به ترتیب):
الگوریتم دایکسترا (دایجسکترا دایجسترا)
حالا میریم سراغ سوالا که بازم (تقریبن) به ترتیب سختی مرتب شدن. اگه حس میکنید این مبحث ر به خوبی بلدید از آخرین سوال شروع کنید.
۱۳۹۷/۱۱/۲۷ · ۰۸:۰۰