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

نظریه عدم قطعیت یک ابزار جدیدی را برای سر و کار داشتن با مساله کوتاهترین مسیر با استفاده از طول کمان های غیر قطعی(غیر جبری) فراهم کرده است. این مقاله با کمک گرفتن از قوانین عملی (موثر) نظریه عدم قطعیت توزیع غیر قطعیاز مساله کوتاهترین مسیر را ارائه می دهد. همچنین راه حل هایی را برای کوتاهترین مسیر α و دیگر مسیر های کوتاه در شبکه (مدار) نامعین را تحقیق می کند. این نکته آشکار است یک رابطه هم ارزی بین کوتاهترین مسیر α در شبکه نامعین و کوتاهترین مسیر در شبکه قطعی (جبری) متناظر وجود دارد، که این تحقیق ما را به یافتن یک الگوریتم موثر برای کوتاهترین مسیر α و دیگر مسیرهای کوتاه سوق م یدهد. با اطمینان می توان گفت، این الگوریتم می تواند به دو بخش تقسیم شود: ساخت یک شبکه قطعی و سپس ادعای، Dijkstra

کلیدواژه ها:

مساله کوتاهترین مسیر ، نظریه عدم قطعیت ، برنامه نویسی نامعین ، الگوریتم Dijkstra