تفاوت میان نسخه‌های «الگوریتم حریصانه»

بدون خلاصه ویرایش
'''روش حریصانه''' ((/Greedy (/ˈɡriːdi/)) یکی از روش‌های مشهور و پرکاربرد طراحی الگوریتم‌ها است که با ساختاری ساده در حل بسیاری از مسائل استفاده می‌شود. این روش اغلب در حل مسائل [[بهینه‌سازی برنامه|بهینه‌سازی]] استفاده شده و در پاره‌ای مواقع جایگزین مناسبی برای روش‌هایی مانند [[برنامه‌ریزی پویا]] است. در حالت کلی این روش سرعت و مرتبهٔ اجرایی بهتری نسبت به روش‌های مشابه خود دارد؛ اما متناسب با مسئله ممکن است به یک جواب بهینهٔ سراسری ختم نشود. این دسته از الگوریتم‌ها در [[علوم رایانه]] کاربرد وسیعی دارند.
 
[[پرونده:Greedy-search-path-example.gif|جایگزین=جست و جوی حریصانه|بندانگشتی|233x233پیکسل|جست و جوی حریصانه]]
*[http://old.roshd.ir/Default.aspx?tabid=152&EntryID=3141&SSOReturnPage=Check&Rand=0 www.old.roshd.ir]
{{پایان چپ‌چین}}
[[رده:الگوریتم‌]]
[[رده:الگوریتم ها]]
۲۷

ویرایش