یک الگوریتم معروف برای روش برنامه ریزی پویا هم الگوریتمی به نام "فلوید " هست . هدف این الگوریتم یافتن کوتاهترین مسیر بین دو نقطه هست . یکی از کاربرد های این الگوریتم هم در زمینه ی حمل و نقله و یکی از بهترین موضوعاتی هم که میشه از اون برای فهم بهتر این الگوریتم استفاده کرد ، مبحث گرافه . ما اینجا فقط به بیان الگوریتم و پیچیدگی اون می پردازیم.

پیچیدگی این الگوریتم هم به واسطه ی وجود 3 حلقه ی تو در تو برابر با n به توان 3 خواهد بود .

اما گاهی اوقات یک مسئله که به روش برنامه ریزی پویا حل میشه ، دارای چندین جواب هست . البته منظورمون جواب درسته. مثلا در الگوریتم فلوید ما طول کوتاهترین مسیر بین دو نقطه رو به دست آوردیم . ولی ممکنه چند مسیر با اون طول رو داشته باشیم . اینجا بحثی پیش میاد به نام "بهینگی" یا حل بهینه ی مسائل . در ادامه الگوریتمی رو میگیم که علاوه بر مشخص کردن طول کوتاه ترین مسیر ، خود اون مسیر رو هم برامون ایجاد می کنه .

بهینگی رو به صورت یک اصل هم بیان میکنن که مفهومش اینه :

اصل بهینگی در یک مسئله صدق می کند اگر یک حل بهینه برای نمونه ای از مسئله ، همواره حاوی حل بهینه برای همه ی زیر نمونه ها باشد .

📝 پایان قسمت پنجم آموزش الگوریتم 📝


🌴🌱🌿☘🍀🍃🌷🌼🌸💐🌳🌲🎄🌵

منبع آموزش بالا :
https://telegram.me/persiandevelopers

موسیقی زیر رو با یک روز تاخیر تقدیم می کنیم به همه ی مادران فداکار و عزیز .. امیدواریم همواره سالم و تندرست باشند 👇👇👇👇👇

سوال مسابقه ی شماره ی هفت رو که آخرین سوال در این ویژه برنامه هست تقدیم حضورتون می کنیم .. شما دوستان عزیز می تونید پاسخ صحیح رو تا فردا به @SaeedZiadid ارسال کنید

تشکر میکنیم از همراهی شما .. کمی دیرتر خدمت میرسیم با قسمت آخر عیدانه ی علوم کامپیوتری🌹

🎄🌲🌳🌿🌱🌴☘🍀🌺🌹🌷🌸🌼💐

پایان قسمت سیزدهم عیدانه ی علوم کامپیوتری

درود دوستان
خسته نباشید
امیدواریم حالتون خوب باشه .. خسته نباشید
امیدواریم روز طبیعت به همه ی شما خوش گذشته باشه ..
همونطور که امروز ، آخرین روز تعطیلات به حساب میاد ، این قسمت از برنامه ی ما هم آخرین قسمت ویژه برنامه به حساب میاد .
با ما همراه باشید 🌹🌹

من یک توضیح خدمت شما عرض کنم و اونم اینه که درسته که این برنامه آخرین قسمت هست ولی آغازی خواهد بود برای ارائه ی مطالب مفید در این کانال .. پایان یافتن این برنامه یعنی اینکه صرفا تا یه مدتی به این شکل در خدمت شما نخواهیم بود اما با توجه به نظراتی که شنیدیم ، قطعا در مناسبت های دیگر هم در خدمت شما خواهیم بود و اینکه از فردا کانال انجمن طبق روال قبل کار خواهد کرد با این تفاوت که مطالب علمی ، آموزشی و تحقیقاتی بیشتری رو سعی میکنیم قرار بدیم نسبت به قبل .. پس مارو در روز های بعد هم همراهی کنید

سوال آخرین مسابقه ی مارو هم ببینید .. تا فردا لطفا جواب درست رو برای @SaeedZiadid ارسال کنید . انشاءالله جوایز برندگان رو هم در هفته ی آینده تقدیم خواهیم کرد