مقاله الگوریتم تقریبی جدید برای پوشش چندضلعیهای ساده با نواحی ستارهای

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله الگوریتم تقریبی جدید برای پوشش چندضلعیهای ساده با نواحی ستارهای دارای ۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله الگوریتم تقریبی جدید برای پوشش چندضلعیهای ساده با نواحی ستارهای  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله الگوریتم تقریبی جدید برای پوشش چندضلعیهای ساده با نواحی ستارهای،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله الگوریتم تقریبی جدید برای پوشش چندضلعیهای ساده با نواحی ستارهای :

تعداد صفحات:۷

چکیده:

چکیده : مسئله پوشش چندضلعی های ساده با کمترین تعداد نواحی ستارهای NP-hard است . بنابراین طراحی الگوریتم های تقریبی در این زمینه از اهمیت بسیاری برخوردار است . تا به حال برای این مسئله الگوریتم تقریبی که فاکتور تقریبش بهتر از n/ 3 باشد طراحی نشده است . ما در این مقاله الگوریتم تقریبی جدیدی با فاکتور تقریب [n / 8]برای مسئله مذکور ارائه کرده ایم که دارای زمان اجرای O(n )3 میباشد .