مقاله مسیر یابی شبکه های سیار با استفاده از درخت اشتاینر

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

  مقاله مسیر یابی شبکه های سیار با استفاده از درخت اشتاینر دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

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

بخشی از متن مقاله مسیر یابی شبکه های سیار با استفاده از درخت اشتاینر :

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