پاورپوینت روش حریصانه

                نوع فایل: power point قابل ویرایش 63 اسلاید   قسمتی از اسلایدها: رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند. بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند. در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما … این راه حل بهینه دربرخی موارد بدست نمی‌آید. در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است.   فهرست مطالب و اسلایدها:   روش حریصانه(Greedy Approach) الف) درخت‌های پوشای کمینه الف) درخت‌های پوشای کمینه- الگوریتم Prime الف) درخت‌های پوشای کمینه- الگوریتم Kruskal ب) الگوریتم Dijkstra برای کوتاه‌ترین مسیر تک مبدا ج) زمان‌بندی (Scheduling) ج) زمان‌بندی-کمینه‌سازی زمان کل …