برنامه‌ریزی پویا و مسائل بهینه‌سازی: الگوریتم فلوید

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

در ویدیوهای بعدی مثال‌های دیگری از کاربرد برنامه‌ریزی پویا در حل مسائل بهینه‌سازی بررسی خواهند شد.


نشانی وب‌سایت درس: (برای دانلود اسلایدها)
http://www.snrazavi.ir/algorithms-sli...


نشانی وب‌سایت کتاب:
https://algs4.cs.princeton.edu/home/