بهبود الگوریتم های فلوید و دیکسترا با رویکرد شیءگرایی و محاسبات موازی

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

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

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

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

بخشی از متن بهبود الگوریتم های فلوید و دیکسترا با رویکرد شیءگرایی و محاسبات موازی :

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

چکیده مقاله:

مسئله یافتن کوتاه ترین مسیر، یکی از مسائل معروف بهینه سازی گراف است؛ که امروزه در زمینه های مختلف ارتباطی، ریاضی، تجارت، حمل ونقل و غیره کاربرد دارد. سال ها است که این مسائل توسط متخصصان تحت الگوریتم هایی با پیچیدگی هایمختلف مورد ارزیابی و مطالعه قرارگرفته است و همواره سعی بر بهبود آن داشته اند. برای نیل به این هدف، از ساختمان داده های متفاوتی ازجمله صف، ماتریس، لیست های پیوندی، پشته ها و غیره برای پیاده سازی این الگوریتم ها استفاده شده است. همچنین در طول زمان، رویکرد ها و تکنولوژی های گوناگون برای افزایش کارایی و بهینه نمودن هرچه بیشتر این مسائل مطرح شده است.از مهم ترین الگوریتم های یافتن کوتاه ترین مسیر می توان به الگوریتم فلوید-مارشال ۱ و دیکسترا ۲ اشاره نمود. این مقاله با استفاده از قابلیت های شیءگرایی برای تشکیل گراف و همچنین محاسبات موازی ۳ و تعریف واسط مناسب، به ارائه رویکردی مناسب برای افزایش کارایی الگوریتم های یادشده، که از مهم ترین الگوریتم های یافتن کوتاه ترین مسیر با دو روش متفاوت برنامه نویسی پویا وحریصانه هستند؛ پرداخته است. سپس به مقایسه و ارزیابی عملکرد مدل ارائه شده تحت گراف های متفاوت، با تعداد نودهای متفاوت در دو روش سری و موازی پرداخته شده است. نتایج به دست آمده از نرم افزار که در قالب نمودارهایی به صورت آماری ارائه گردید؛ نشان دهنده افزایش سرعت قابل ملاحظه ای است. در مدل ارائه شده همچنین امکان پویای تعریف نود در محاسبات موازی توسط کاربر در زمان کامپایل به وجود آمده است که نوعی بهبود در اجرای محاسبات موازی نیز به شمار می آید