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

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

Keywords:

الگوریتم فلوید - وارشال , الگوریتم مستطیلی , روش آبشاری تجدیدنظر شده , که های کوتاه ترین مسیر دارای حلقه