مساله کوتاهترین مسیر با استفاده از طول کمان های نامعین
- سال انتشار: 1394
- محل انتشار: دومین کنفرانس ملی ریاضیات صنعتی
- کد COI اختصاصی: INDMATH02_041
- زبان مقاله: فارسی
- تعداد مشاهده: 734
نویسندگان
آموزش و پرورش ناحیه ۵ تبریز
دانشگاه آزاد اسلامی تبریز
چکیده
نظریه عدم قطعیت یک ابزار جدیدی را برای سر و کار داشتن با مساله کوتاهترین مسیر با استفاده از طول کمان های غیر قطعی(غیر جبری) فراهم کرده است. این مقاله با کمک گرفتن از قوانین عملی (موثر) نظریه عدم قطعیت توزیع غیر قطعیاز مساله کوتاهترین مسیر را ارائه می دهد. همچنین راه حل هایی را برای کوتاهترین مسیر α و دیگر مسیر های کوتاه در شبکه (مدار) نامعین را تحقیق می کند. این نکته آشکار است یک رابطه هم ارزی بین کوتاهترین مسیر α در شبکه نامعین و کوتاهترین مسیر در شبکه قطعی (جبری) متناظر وجود دارد، که این تحقیق ما را به یافتن یک الگوریتم موثر برای کوتاهترین مسیر α و دیگر مسیرهای کوتاه سوق م یدهد. با اطمینان می توان گفت، این الگوریتم می تواند به دو بخش تقسیم شود: ساخت یک شبکه قطعی و سپس ادعای، Dijkstraکلیدواژه ها
مساله کوتاهترین مسیر , نظریه عدم قطعیت , برنامه نویسی نامعین , الگوریتم Dijkstraمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.