مقاله حل مسئله با الگوریتم حریصانه
الگوریتم حریصانه
الگوریتم حریصانه یا آزمند الگوریتمی است که مبنای آن بر انتخاب عنصر یا مسیری که در هر مرحله بهترین به نظر میرسد بدون توجه به انتخاب های قبل یا بعد میباشد. قبل پیاده سازی این الگوریتم باید ابتدا اثبات کنیم که بهترین انتخاب در هر مرحله به طور کلی بهترین انتخاب میباشد در غیر این صورت به جواب نادرستی میرسیم برای مثال نمیتوانیم در مسئله کوتاه ترین فاصله بین دو گره در گراف از الگوریتم حریصانه استفاده کنیم.
اگر در مسئله ای الگوریتم حریصانه درست باشد بی شک بهترین راه حل برای آن مسئله حریصانه است چون نسبت به بقیه الگوریتم ها دارای پیچیده گی زمانی کمتری میباشد.در لینک زیر می توانید مقاله برسی الگوریتم به همراه راه حل آن را با لینک مستقیم دانلود کنید.
دانلود مقاله آشنای با الگوریتم حریصانه
