مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,061
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

603
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر با دور

صفحات

 صفحه شروع 67 | صفحه پایان 87

چکیده

 مساله کوتاه ترین مسیر یکی از مسایل مشهور, بنیادی و پرطرفدار در نظریه گراف و شبکه است. در ادبیات این مساله, الگوریتم های کارای زیادی برای تعیین کوتاه ترین مسیر و مسافت بین هرزوج گره بر پایه جبر ماتریسی وجود دارد. در این مقاله, یک الگوریتم دقیق جدید با نام الگوریتم مستطیل آبشاری به کمک ساختار اصلی الگوریتم های قبلی و با بهبود روش های جدید, ارایه شده است. در الگوریتم ارایه شده سعی می شود تمام محاسبات و عملیات ریاضی الگوریتم در قالب تعدادی مستطیل پیاده سازی شود. الگوریتم مستطیل آبشاری, یک الگوریتم کاراست به طوری که روش اجرای ساده و زمان اجرای سریع دارد. بعلاوه, یک ماتریس جدید بر اساس ماتریس مسیر, با نام ماتریس انتقال تعریف شده که در تحلیل حساسیت و بهینه سازی مجدد شبکه های کوتاه ترین مسیر کاربرد دارد. در پایان, برای نشان دادن جزییات اجرای الگوریتم های مستطیل آبشاری, فلوید- وارشال, ماتریس تجدید نظرشده هو و ماتریس انتقال, یک مثال به صورت گام به گام حل شده است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    عینی، اصغر، و عشقی، کوروش. (1396). الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر با دور. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 14(4 (پیاپی 55) )، 67-87. SID. https://sid.ir/paper/164517/fa

    Vancouver: کپی

    عینی اصغر، عشقی کوروش. الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر با دور. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1396؛14(4 (پیاپی 55) ):67-87. Available from: https://sid.ir/paper/164517/fa

    IEEE: کپی

    اصغر عینی، و کوروش عشقی، “الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر با دور،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 14، no. 4 (پیاپی 55) ، pp. 67–87، 1396، [Online]. Available: https://sid.ir/paper/164517/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button