مقاله و تحقیق دانشجویی

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

شامل 40 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب :

خصوصیات یک الگوریتم حریصانه

روش حریصانه

مسئله خرد کردن پول

در حالت کلی دو خاصیت زیر را داشته باشد:

1-4 درخت های پو شای کمینه

1-1-4الگوریتم پریم

الگوریتم 1-4: الگوریتم پریم

مجموعه امید بخش

قضیه

اثبات

کوله پشتی

روش اول

روش دوم

روش سوم

و... .

بخشی از متن فایل پاورپوینت:

• الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.