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

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

 

مطالعه پیاده سازی و تحلیل الگوریتمهای کوتاهترین مسیر

شامل دو مقاله و ترجمه آن به همراه فایل doc

می توان الگوریتمهای کوتاهترین مسیر را به دو نوع تقسیم بندی کرد:

کوتاهترین مسیر تک منبع و همه کوتاهترین مسیرهادر این مقاله بر آن هستیم تا از هر نوع یک

الگوریتم را مورد بررسی و تحلیل قرار دهیم.در بحث الگوریتم همه کوتاهترین مسیرها،

الگوریتم‏های فراوانی برای یافتن همه کوتاه‌ترین مسیر‌ها وجود دارد. الگوریتم فلوید-وارشال

یکی از متداول ترین و کارآمدترین آنها می‏باشد. در این مقاله یک نسخه موازی از این