الگوریتمی جهت تعیین دور منفی در شبکه های کوتاه ترین مسیر
- سال انتشار: 1396
- محل انتشار: اولین کنفرانس ملی نقش حسابداری،اقتصاد و مدیریت
- کد COI اختصاصی: AEMCNF01_236
- زبان مقاله: فارسی
- تعداد مشاهده: 520
نویسندگان
عضو هیات علمی دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران شمال،ایران-
کارشناس ارشد مهندسی صنایع صنایع دانشگاه آزاد اسلامی واحدتهران شمال
چکیده
مساله کوتاه ترین مسیر یکی از معروفترین مسایل در نظریه گراف و شبکه ها می باشد که به دلیل کاربرد فراوان آن توسط محققان زیادی مورد مطالعه قرار گرفته است. شبکه ها به دو دسته ی با دور و بدون دور تقسیم می شوند. شبکه های دارای دوری که جمع جبری وزن کمان های دور در آن منفی است به شبکه های با دور منفی مرسوم هستند. مساله تعیین دور منفی عبارت است از مساله ای که در یک شبکه ی جهت دار برای وجود یک دور منفی تصمیم گیری می نماید. برای مسایل کوتاه ترین مسیر در شبکه های با دور منفی الگوریتم های مختلفی توسعه یافته است، که تمام آن ها بر پایه الگوریتم های موجود برای شبکه های کوتاه ترین مسیر بدون دور منفی طراحی شده اند. این مقاله، به بهبود الگوریتم مستطیلی برای تعیین دور منفی در شبکههای کوتاه ترین مسیر با یک دور منفی، محاسبه پیچیدگی زمانی الگوریتم و نیز پیدا کردن وزن دور منفی میپردازد که خود یک مزیت بزرگ در حوزه آموزشی محسوب می گردد. از مزایای این الگوریتم می توان به هم گرایی سریع تر و زمان محاسبات کمتر نسبت به الگوریتم های موجود در ادبیات اشاره نمود. نحوه به کارگیری الگوریتم در قالب مثال کوچکی مورد بررسی قرار می گیرد.کلیدواژه ها
الگوریتم فلوید وارشال، الگوریتم مستطیلی، شبکه های کوتاه ترین مسیر دارای دور، شبکه های کوتاه ترین مسیر با دور منفیمقالات مرتبط جدید
- مدیریت موثر : بررسی استراتژی ها و بهترین شیوه های عملی در ده حوزه مدیریتی
- بررسی اثر فین تک بر رفتار مالی مصرف کنندگان
- بررسی ساز و کار گروه ویژه اقدام مالی جهت مبارزه با پول شویی
- بررسی تاثیر کیفیت حسابرسی داخلی بر قابلیت اتکای صورت های مالی و مسئولیت پاسخگویی مدریان بخش عمومی
- توسعه مدل مدیریت عملکرد سازمان یا در نظر گرفتن مدیریت فرایندهای کسب و کار و شاخص های کلیدی عملکرد
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.