Difference between revisions of "الگوریتم حریصانه"

no edit summary
(اضافه کردن محدودیت‌ها)
 
 
 
'''==== [[محدودیت‌های الگوریتم حریصانه''':]] ====
 
چون روش این الگوریتم گرفتن بهترین تصمیم در هر مرحله است، در بسیاری از موارد به راه‌حل بهینه سراسری ختم نمی‌شود. عمده مسائلی که این الگوریتم به جواب درست منتج نمی‌شود، مسائل مربوط به گراف‌های وزن‌دار است؛ مثل [[مسئله فروشنده دوره‌گرد]] یا پیدا کردن بزرگ‌ترین مسیر در گراف ورن‌دار.
27

edits