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

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی 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,954
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

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

استناد:

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

عنوان

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

صفحات

 صفحه شروع 167 | صفحه پایان 180

چکیده

 برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید- وارشال (Floyd-Warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید- وارشال کاهش می دهد. علاوه بر این, روش ارائه شده بسیار ساده تر و قابل فهم تر از الگوریتم فلوید- وارشال است که این خود می تواند به عنوان یک مزیت بزرگ در حوزه آموزشی محسوب شود. نحوه به کارگیری الگوریتم جدید در قالب مثال کوچکی بررسی می شود.

استنادها

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

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

    APA: کپی

    عینی، اصغر، و صالحی پور، امیر. (1390). ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی. مطالعات مدیریت صنعتی، 8(21)، 167-180. SID. https://sid.ir/paper/213181/fa

    Vancouver: کپی

    عینی اصغر، صالحی پور امیر. ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی. مطالعات مدیریت صنعتی[Internet]. 1390؛8(21):167-180. Available from: https://sid.ir/paper/213181/fa

    IEEE: کپی

    اصغر عینی، و امیر صالحی پور، “ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی،” مطالعات مدیریت صنعتی، vol. 8، no. 21، pp. 167–180، 1390، [Online]. Available: https://sid.ir/paper/213181/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