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

اصغر عینی؛ امیر صالحی پور

دوره 8، شماره 21 ، تیر 1390، ، صفحه 167-180

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