پاورپوینت کامل تکنیک حریصانه در حل مسائل Greedy 29 اسلاید در PowerPoint

قسمتی از پاورپوینت :

برای پاسخ دادن به یک مسئله در حالت کلی دو رهیافت (approach)وجود دارد :
۱.هدف گرا : یعنی مبتنی بر یک رویکرد آگاهانه بردار پاسخ را بسازیم.
.۲متد گرا : یعنی جست و جو حالات ممکن فضای پاسخ و مقایسه آن ها تا رسیدن به جواب (بهینه) .

راهکار اول را روش حریصانه گویند. این روش ، زمان حل مسئله را به شدت کاهش می دهد. اما مشکل این است که در بسیاری از مسائل معیار حریصانه ای وجود ندارد به همین دلیل به سراغ روش های دیگر می رویم.الگوریتم های حریصانه به طور موثری برای حل مسائل بهینه سازی استفاده می شود . مثلا برای یافتن کوتاه ترین مسیر بین یک گره و گره های دیگر در یک شبکه ، یا یافتن بهترین ترتیب اجرای مجموعه ای از کار ها ی داری محدودیت زمانی از الگوریتم های حریصانه استفاده می کنیم.
چهار نفر می خواهند از یک پل در کمتر از ۱۸ دقیقه رد شوند . این افراد تنها یک فانوس دارند و همچنین در آن واحد تنها ۲ نفر می توانند از پل رد شوند . روش عبور را به آنها نشان دهید.
زمان رد شدن آنها به صورت زیر است:
A = 1 min , B = 2 min , C = 5 min , D = 10 min