| تعداد نشریات | 60 |
| تعداد شماره‌ها | 2,180 |
| تعداد مقالات | 17,660 |
| تعداد مشاهده مقاله | 53,835,468 |
| تعداد دریافت فایل اصل مقاله | 28,346,332 |
ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی | ||
| مطالعات مدیریت صنعتی | ||
| مقاله 9، دوره 8، شماره 21، تیر 1390، صفحه 167-180 اصل مقاله (2.26 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| اصغر عینی1؛ امیر صالحی پور2 | ||
| 1عضو هیئت علمی دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه هوایی شهید ستاری تهران، (مسئول مکاتبات) | ||
| 2عضو هیئت علمی دانشگاه آزاد اسلامی، گرمسار | ||
| چکیده | ||
| برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از الگوریتم فلوید وارشال است که این خود می تواند به عنوان یک مزیت بزرگ در حوزه آموزشی محسوب شود. نحوه به کار گیری الگوریتم جدید در قالب مثال کوچکی بررسی شود. | ||
| کلیدواژه‌ها | ||
| الگوریتم فلوید وارشال؛ الگوریتم مستطیلی؛ روش آبشاری تجدید نظر شده؛ کوتاه ترین مسیر دارای حلقه | ||
|
آمار تعداد مشاهده مقاله: 2,450 تعداد دریافت فایل اصل مقاله: 1,133 |
||