دوشنبه , 18 ژوئن 2018
الگوریتم حریصانه
فرمت فایل:پاورپوینت(قابل ویرایش) تعداد صفحات:40 قسمتی از متن: فصل پنجم روش حریصانه Greedy الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد. الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند. در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد. الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص ،بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است.امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست. برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر. خصوصیات یک الگوریتم حریصانه نتیجه نهایی مجموعه ای از داده ها …
توجه :
مسئولیت پست ها و متن نوشته های آن بر عهده منبع هر نوشته می باشد. و یا {دریافت فایل} و در صورت درخواست پاک شدن با ذکر علت به ایمیل dariush2arch@gmail.com اطلاع رسانی کنید. تمامی پست ها توسط ربات از وبلاگ و وب سایت ها جمع آوری می شوند.
درباره
