بهینه سازی در تبدیل اعداد فازی مثلثی به اعداد قطعی در شبکه های کوتاه ترین مسیر فازی

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

Keywords:

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