دانلود مقاله درباره پردازش موازی
دانلود مقاله درباره پردازش موازی
عنوان مقاله:
یک الگوریتم موازی و ساده برای مسئلهی
کوتاهترین مسیر تک-منبع
بر روی گراف مسطح
تعداد صفحه: ۳۵
فرمت: WORD (قابل ویرایش)
چکیده
در این مقاله یک الگوریتم ساده برای مسئلهی کوتاهترین مسیر تک-منبع[۱] در یک گراف مسطح با یالهای با وزن غیرمنفی ارائه خواهیم داد. الگوریتم مزبور در زمان و با انجام ، ، عمل بر روی مدل EREW PRAM اجرا میشود. نقطه قوت الگوریتم در سادگی آن است که آنرا برای پیادهسازی و استفاده ، در عمل بسیار کارامد…