ارايه مدلي در شبكههاي كوتاهترين مسير براي تعيين سيكل منفي

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