فائزه شهرکی - دانشجوی کارشناسی ارشد دانشگاه سیستان و بلوچستان
فرهاد حمیدی - استادیار گروه ریاضی, دانشگاه سیستان و بلوچستان

مسئله کوتاه ترین مسیر از یک سوال بدیهی در نمودار گراف الهام گرفته شده که ممکن است شبکه هایی از انواع مختلف، به عنوان مثال شبکه های حمل و نقل، سیستم های موجودی یا تخصیص نیروی انسانی را نشان دهد. مسیر بهینه، مجموع وزنی مربوط به یال های آن را به حداقل می رساند این وزن ممکن است مقادیری مانند مسافت یا طول را نشان دهد و سپس، مسئله به یک سوال ساده درباره یافتن کوتاه ترین مسیر برای جابجایی از یک نقطه به نقطه دیگر تبدیل می شود. این تعبیر نامی را که برای مسئله کلی داده می شود توجیه می کند. مدل‎های مسیر یابی تلاش می کنند تا رویکرد های موثری را برای یافتن کوتاهترین مسیرها در شبکه ارائه دهند. یک الگوریتم شناخته شده کوتاه ترین مسیر، الگوریتم دیکسترا است. در این مقاله به منظور مقابله با موقعیت هایی که در آن پارامتر های شبکه ممکن است نامشخص باشند دوباره طراحی می شود به طور دقیق، فرض می کنیم که پارامترها به شکل اعداد فازی وصفی باشند و از این مفهوم استفاده می کنیم تا بتواند بطور انعطاف پذیر با ویژگی مبهم تصمیمات ذهنی مطابقت داشته باشد.

مجموعه های فازی وصفی؛ اعداد فازی وصفی؛ مسئله کوتاه ترین مسیر؛ الگوریتم دایکسترا