محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
کنگره بین المللی علوم و مهندسی – آلمان
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال
حوزه های تحت پوشش رویداد
  • جزئیات بیشتر مقاله
    • تاریخ ارائه: 1397/12/20
    • تاریخ انتشار در تی پی بین: 1397/12/20
    • تعداد بازدید: 421
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -

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

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها