طراحی یک الگوریتم جدید برای مساله کوتاه ترین مسیر با داده های فازی

مساله کوتاه ترین مسیر یکی از مسایل مشهور، بنیادی و پرطرف دار در نظریه گراف و شبکه ها بوده که به دلیلکاربردهای فراوان آن توسط محققان زیادی مورد مطالعه قرارگرفته است. مساله کوتاه ترین مسیر فازی عبارت استاز مساله ای در یک شبکه ی جهت دار که وزن کمان های آن مقداری غیرقطعی یا بعبارتی فازی هستند. برای مسایلکوتاه ترین مسیر در شبکه های با کمان های فازی الگوریتم های مختلفی توسعه یافته است، که تمام آنها بر پایهالگوریتم های موجود برای شبکه های کوتاه ترین مسیر طراحی شده اند. در این مقاله، الگوریتمی برای شبکه هایکوتاه ترین مسیر فازی با پیچیدگی زمانی بدترین حالت ((O(n(3 ارایه شده که بجهت سهولت اجرای محاسبات، یکمزیت مهم در حوزه آموزشی محسوب می گردد.

کلیدواژه ها:

شبکه ها ، شبکه های کوتاه ترین مسیر ، شبکه های کوتاه ترین مسیر فازی ، وزن های فازی