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

پرش به ناوبری پرش به جستجو
اضافه کردن محدودیت‌ها
(اضافه کردن محدودیت‌ها)
return d, parent
</syntaxhighlight>
 
 
'''محدودیت‌های الگوریتم حریصانه'''
 
چون روش این الگوریتم گرفتن بهترین تصمیم در هر مرحله است، در بسیاری از موارد به راه‌حل بهینه سراسری ختم نمی‌شود. عمده مسائلی که این الگوریتم به جواب درست منتج نمی‌شود، مسائل مربوط به گراف‌های وزن‌دار است؛ مثل [[مسئله فروشنده دوره‌گرد]] یا پیدا کردن بزرگ‌ترین مسیر در گراف ورن‌دار.
 
== پانویس ==
۲۷

ویرایش

منوی ناوبری