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

else
return ∅;
}</source><br />
 
==== [[محدودیت‌های الگوریتم حریصانه:]] ====
 
چون روش این الگوریتم گرفتن بهترین تصمیم در هر مرحله است، در بسیاری از موارد به راه‌حل بهینه سراسری ختم نمی‌شود. عمده مسائلی که این الگوریتم به جواب درست منتج نمی‌شود، مسائل مربوط به گراف‌های وزن‌دار است؛ مثل [[مسئله فروشنده دوره‌گرد]] یا پیدا کردن بزرگ‌ترین مسیر در گراف ورن‌داروزن‌دار.
 
 
return d, parent
</syntaxhighlight>
 
 
 
==== [[محدودیت‌های الگوریتم حریصانه:]] ====
 
چون روش این الگوریتم گرفتن بهترین تصمیم در هر مرحله است، در بسیاری از موارد به راه‌حل بهینه سراسری ختم نمی‌شود. عمده مسائلی که این الگوریتم به جواب درست منتج نمی‌شود، مسائل مربوط به گراف‌های وزن‌دار است؛ مثل [[مسئله فروشنده دوره‌گرد]] یا پیدا کردن بزرگ‌ترین مسیر در گراف ورن‌دار.
 
== پانویس ==
۱۰۸

ویرایش