صفحه محصول - تحقیق در مورد يك الگوريتم موازي و ساده براي مساله‌ي كوتاهترين مسير تك منبع بر روي گراف مسطح 21 ص

لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 23 صفحه

 قسمتی از متن word (..doc) : 
 

‏دانشگاه شريف
‏دانشكده‏‌‏ي مهندسي كاميپوتر
‏مقاله‏‌‏ي درسي
‏پردازش موازي
‏عنوان
‏يك الگوريتم موازي و ساده براي مساله‏‌‏ي
‏كوتاهترين مسير تك-منبع
‏بر روي گراف مسطح
‏چكيده
‏در اين مقاله يك الگوريتم ساده براي مسئله‏‌‏ي كوتاهترين مسير تك-منبع Single-source sortest path
‏ در يك گراف مسطح با يالهاي با وزن غير‏‌‏منفي ارائه خواهيم داد. الگوريتم مزبور در زمان ‏ و با انجام‏ ،‏ ، عمل بر روي مدل EREW PRAM‏ اجرا مي‏‌‏شود. نقطه قوت الگوريتم در سادگي آن است كه آنرا براي پياده‏‌‏سازي و استفاده ، در عمل بسيار كارامد مي‏‌‏سازد. در اين مقاله ساختار داده‏‌‏هايي براي پياده‏‌‏سازي اين الگوريتم بر روي EREW PRAM‏ ارايه شده است. مي‏‌‏توان اين الگوريتم را با انجام تغييراتي بر روي مدل برنامه‏‌‏نويسي MPI‏ به سادگي پياده كرد. الگوريتم ما بر اساس ناحيه‏‌‏بندي گراف ورودي و استفاده از روش موازي الگوريتم دايسترا ، بنا شده است.

 

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

دانلود پروژه دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید

بانک ملت
آقای پرداخت
زرین پال
نماد تجارت الکترونیک