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

بدون خلاصه ویرایش
در مرحله دوم درب بعد از درب اول دارای سه سکه است و او با هشت سکه خارج می‌شود؛ حال درب بعد از درب دوم را بررسی می‌کنیم؛ ممکن است دارای یک سکه باشد که در این صورت انتخاب حریصانه اسکروج بهینه بوده‌ است یا ممکن است ده سکه باشد که در این صورت نشان می‌دهد که انتخاب بهینه در هر مرحله لزوماً منجر به سود بیشینه نمی‌شود.
[http://old.roshd.ir/Default.aspx?tabid=152&EntryID=3141&SSOReturnPage=Check&Rand=0]
 
[[پرونده:Greedy-search-path-example.gif|جایگزین=جست و جوی حریصانه|بندانگشتی|233x233پیکسل|جست و جوی حریصانه]]<br />
<br />
== ساختار روش حریصانه ==
کلیت روش حریصانه در هر مرحله، انتخاب یک عنصر از عناصر موجود است. کار با یک [[مجموعه تهی]] شروع شده و این عنصر قسمتی از جواب مسئله است که یه ترتیبی خاص به مجموعه عناصر نهایی اضافه می‌شود.
۱۰۸

ویرایش