مقاله یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای ۲-FTP

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

  مقاله یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای ۲-FTP دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای ۲-FTP  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای ۲-FTP،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یک الگوریتم تقریبی با فاکتور تقریب ثابت و زمان O(nlogn) برای ۲-FTP :

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

چکیده:

مساله بیدارسازی n ربات خواب توسط یک ربات بیدار اولیه Freeze Tag Problem (FTP) است تاکنون راه حلهای متعددی برای این مساله ارائه شده است دراین مقاله ابتدا راه حلهای ارائه شده برای مساله FTP مرور می گردد و سپس FTP در حالت گسترش یافته مورد بررسی قرار م یگیرد فرض می کنیم به جای یک ربات بیدار اولیه k ربات بیدار اولیه داریم این مساله حالت گسترش یافته FTP است مساله جدید را k-FTP می نامیم مجموعه ای از n ربات خاموش خواب وجود داردو هدف بیدارسازی فعالسازی این ربات ها در خواب با داشتن k ربات بیدار اولیه در کمترین زمان ممکن است با این تعریف در واقع FTP حالت خاصی از k-FTP می باشد که در آن K=1 می باشد دراین مقاله k-FTP برای حالتی که K=2 است بررسی شده و یک الگوریتم با فاکتور تقریب ثابت و زمان اجرای O(nlogn) برای ۲-FTP در محیطهای هندسی اقلیدسی ارائه می گردد.