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