CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله الگوریتم بهین مسئله k- کوتاه ترین مسیر روی شبکه

عنوان مقاله: الگوریتم بهین مسئله k- کوتاه ترین مسیر روی شبکه
شناسه (COI) مقاله: MESCONF01_001
منتشر شده در اولین همایش ملی ریاضیات و علوم مهندسی با رویکرد دانش کاربردی در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

احمد لطفی - کارشناسی ارشد، دانشکده علوم پایه، دانشگاه امام علی (ع)، تهران، ایران
ابومسلم محمدی - کارشناسی ارشد، دانشکده علوم پایه، دانشگاه امام علی (ع)، تهران، ایران
سعید حسن زاده - کارشناسی ارشد، دانشکده علوم پایه، دانشگاه امام علی (ع)، تهران، ایران

خلاصه مقاله:
اغلب الگوریتم ها و ارائه شده برای مسائل کوتاه ترین مسیر روی شبکه، فقط یک مسیر (کوتاه ترین مسیر) را پیدا می کنند. ولی در مواردی دانستن دو یا سه و یا چهار و ...کوتاه ترین مسیر بین دو رأس دلخواه بسیار ضروری است. هدف این تحقیق پیدا کردن چندین مسیر از یک گره دلخواه به گره هایی دیگر شبکه می باشد. با توجه به هدف تحقیق، یک الگوریتم کار را برای پیدا کردن کوتاه ترین مسیر را بین دو نقطه دلخواه یک شبکه ارائه خواهیم داد که k تا کوتاه ترین مسیر بین یک راس خاص با دیگر رئوس شبکه را پیدا خواهد کرد. برای اجرای این الگوریتم، در رویکرد پیش رو و پس رو ارائه خواهد شد. الگوریتم ها زمانی اجرا خواهد شد که جواب این رویکرد، شنبه. در انتها با یک مثال عددی کارایی الگوریتم پیشنهاد شده را نشان خواهیم داد.

کلمات کلیدی:
الگوریتم ها، مسیر، شبکه، مسئله کوتاه ترین مسیر

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-MESCONF01-MESCONF01_001.html