-
تعیین دور منفی در شبکه های کوتاه ترین مسیر
جزئیات بیشتر مقاله- تاریخ ارائه: 1397/12/20
- تاریخ انتشار در تی پی بین: 1397/12/20
- تعداد بازدید: 431
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
مساله کوتاه ترین میسر یکی از معروف ترین مسایل در نظریه گراف و شبکه ها می باشد که به دلیل کاربرد فراوان آن توسط محققان زیادی مورد مطالعه قرار گرفته است. شبکه ها به دو دسته ی بادور و بدون دور تقسیم می شوند. شبکه های دارای دوری که جمع جبری وزن کمان های دور در آن منفی است به شبکه های با دور منفی مرسوم هستند. مساله تعیین دور منفی عبارت است از مساله ای که در یک شبکه ی جهت دار برای وجود یک دور منفی تصمیم گیری می نماید. برای مسایل کوتاه ترین مسیر در شبکه های با دور منفی الگوریتم های مختلفی توسعه یافته است، که تمام آن ها را بر پایه الگوریتم های موجود برای شبکه های کوتاه ترین مسیر بدون دور منفی طراحی شده اند. این مقاله، به بهبود الگوریتم مستطیلی برای تعیین دور منفی در شبکه های کوتاه ترین مسیر بایک دور منفی، محاسبه پیچیدگی زمانی الگوریتمو نیز پیدا کردن وزن دور منفی می پردازد که خود یک مزیت بزرگ در حوزه آموزشی محسوب می گردد. از مزایای این الگوریتم می توان به هم گرایی سریع تر و زمان محاسبات کم تر نسبت به الگوریتم های موجود در ادبیات اشاره نمود. نحوه به کارگیری الگوریتم در قالب مثال کوچکی مورد بررسی قرار می گیرد.
حوزه های تحت پوشش رویداد
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تحلیل غیرخطی سازه ها براساس الگوریتم گرادیان مزدوج دوگانه پیش شرط دار
-
بررسی نقش ادبیات (داستان و شعر) در تثبیت هویت کودکان ایرانی
-
پایش شیوع گواتر و میزان ید ادرار در دانش آموزان 8 تا 10 ساله استان زنجان؛ 1375
-
تاثیر مکمل غذائی سین بیوتیک پروسل بر روی فاکتورهای بیوشیمیائی و شاخص های ایمنی غیراختصاصی بچه ماهی کپورعلف خوار (ctenopharyngodon idella)
-
a dna methylation assay for detection of ovarian cancer cells using a hpaii/mspi digestion-based pcr assay in an integrated microfluidic system
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بازتاب طبیعت در فرم و محتوای قالی های هریس
-
بررسی مسئولیت اجتماعی شرکت بر سیاست سود سهام
-
مسئولیت مدنی سبب مجمل در حقوق مدنی ایران و فقه امامیه
-
بررسی دلایل رفتارهای متعارض در سازمان برای ارائه تئوری زمینه ای (نظریه داده بنیاد)
-
urban cages and domesticated humans
سوال خود را در مورد این مقاله مطرح نمایید :