دانشگاه علامه طباطبایی مطالعات مدیریت صنعتی 2251-8029 8 21 2011 06 22 An Algorithm for the Cycled Shortest Path Problem ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی 167 180 4497 FA اصغر عینی عضو هیئت علمی دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه هوایی شهید ستاری تهران، (مسئول مکاتبات) امیر صالحی پور عضو هیئت علمی دانشگاه آزاد اسلامی، گرمسار Journal Article 2009 11 09 For a network with cycle, where at least one cycle exists, the Floyd- Warshall algorithm is probably the most used algorithm to determine he least cost path between every pair of nodes on this network, i.e. the solution for the shortest path problem with cycle. In this paper, a new algorithm for this problem which requires less computational effort than the Floyd-Warshall algorithm has been developed Furthermore, it can be shown that the basis of our algorithm is much easier to be learnt and understood which might be an advantage for educational puposes. A small example validates our algorithm and shows its implementation. برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از الگوریتم فلوید وارشال است که این خود می تواند به عنوان یک مزیت بزرگ در حوزه آموزشی محسوب شود. نحوه به کار گیری الگوریتم جدید در قالب مثال کوچکی بررسی شود. https://jims.atu.ac.ir/article_4497_4fe0370c52c56cf608b193bb5417f3ad.pdf