مقاله الگوریتمی موازی برای برچسب گذاری نقشه ها به صورت تقریبی

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

  مقاله الگوریتمی موازی برای برچسب گذاری نقشه ها به صورت تقریبی دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله الگوریتمی موازی برای برچسب گذاری نقشه ها به صورت تقریبی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله الگوریتمی موازی برای برچسب گذاری نقشه ها به صورت تقریبی :

تعداد صفحات:۱۰

چکیده:

دراین مقاله ابتدا به بررسی الگوریتم های تقریبی برای برچسب گذاری نقشه ها می پردازیم و سپس الگوریتم های موازی برای آن بیان میکنیم برچسب گذاری نقشه ها صورتهای مختلفی دارد که در اکثر موارد این مساله جز مسائل NP-Hard قرار میگیرد دراین مقاله پس از معرفی بعضی حالتهای مختلف این مساله ابتدا یک الگوریتم ترتیبی را که برای حالتی که برچسب ها ارتفاعی واحد دارند با زمان اجرای O(nlog n ضریب تقریبی برابر ۲ دارد بیان می کنیم پس از آن حالت توسعه یافته همین الگورتی که با زمان اجرای O(nlogn+n2k-1 ضریب تقریبی ۱+۱/k را نتیجه می دهد بیان خواهیم کرد در ادامه دو الگوریتم موازی مختلف برای برچسب گذاری یکی در مدل CREW PRAM و دیگری برای مدل تولی ارائه میدهیم