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