الگوریتم حریصانه: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Iamalibabaei (بحث | مشارکت‌ها) بدون خلاصۀ ویرایش |
Haniyeh120 (بحث | مشارکت‌ها) |
||
خط ۴۶:
else
return ∅;
}</source><br />
چون روش این الگوریتم گرفتن بهترین تصمیم در هر مرحله است، در بسیاری از موارد به راه‌حل بهینه سراسری ختم نمی‌شود. عمده مسائلی که این الگوریتم به جواب درست منتج نمی‌شود، مسائل مربوط به گراف‌های وزن‌دار است؛ مثل [[مسئله فروشنده دوره‌گرد]] یا پیدا کردن بزرگ‌ترین مسیر در گراف
سطر ۲۸۴ ⟵ ۲۸۸:
return d, parent
</syntaxhighlight>
▲==== [[محدودیت‌های الگوریتم حریصانه:]] ====
▲چون روش این الگوریتم گرفتن بهترین تصمیم در هر مرحله است، در بسیاری از موارد به راه‌حل بهینه سراسری ختم نمی‌شود. عمده مسائلی که این الگوریتم به جواب درست منتج نمی‌شود، مسائل مربوط به گراف‌های وزن‌دار است؛ مثل [[مسئله فروشنده دوره‌گرد]] یا پیدا کردن بزرگ‌ترین مسیر در گراف ورن‌دار.
== پانویس ==
| |||