تحلیل و بررسی کارایی اجرای سریال و موازی الگوریتم کوتاه ترین مسیر دایجسترا
Publish place: The Second National Conference on Applied Research in Computer Science and Information Technology
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 863
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF02_505
تاریخ نمایه سازی: 19 اردیبهشت 1395
Abstract:
یکی از مهم ترین تصمیمات در امور اقتصادی، نظامی، هوایی، دریایی و غیره برای انجام امور حمل و نقل و اطلاع رسانی، انتخاب کوتاه ترین مسیر جهت کاهش هزینه، افزایش سرعت و همچنین افزایش درآمد می باشد. تاکنون روش های مختلفی برای انتخاب کوتاه ترین مسیر ارائه گردیده که هر کدام دارای کارایی و پیچیدگی زمانی خاص می باشند الگوریتم دایجسترا می تواند برای گراف های دارای تعداد متفاوتی از راس ها و یال ها بکار برود،در این مقاله با استفاده از الگوریتم کوتاه ترین مسیر دایجسترا به صورت سریال و موازی بر روی یک گراف وزن دارد اعمال گردیده و نتایج این بررسی نشان می دهد که به کارگیری الگوریتم دایجسترا به صورت موازی از پیچیدگی زمانی کمتری و کارایی بیشتری به لحاظ سرعت نسبت به الگوریتم سریال برخوردار است.
Keywords:
Authors
الهام هاشم پور
باشگاه پژوهشگران جوان و نخبگان، واحد آبادان، دانشگاه آزاد اسلامی، آبادان، ایران
عبدالقادر پورعلی
عضو هیئت علمی، گروه کامپیوتر، واحد آبادان، دانشگاه آزاد اسلامی،ابادن، ایران
عاطفه هاشم پور
دانش کارشناسی ارشد، گروه حسابداری، واحد بین المللی خلیج فارس، دانشگاه آزاد اسلامی، خرمشهر، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :