مساله کوتاهترین مسیر با استفاده از طول کمان های نامعین
Publish place: nd2 National Industrial Mathematics Conference
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 625
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDMATH02_041
تاریخ نمایه سازی: 28 شهریور 1394
Abstract:
نظریه عدم قطعیت یک ابزار جدیدی را برای سر و کار داشتن با مساله کوتاهترین مسیر با استفاده از طول کمان های غیر قطعی(غیر جبری) فراهم کرده است. این مقاله با کمک گرفتن از قوانین عملی (موثر) نظریه عدم قطعیت توزیع غیر قطعیاز مساله کوتاهترین مسیر را ارائه می دهد. همچنین راه حل هایی را برای کوتاهترین مسیر α و دیگر مسیر های کوتاه در شبکه (مدار) نامعین را تحقیق می کند. این نکته آشکار است یک رابطه هم ارزی بین کوتاهترین مسیر α در شبکه نامعین و کوتاهترین مسیر در شبکه قطعی (جبری) متناظر وجود دارد، که این تحقیق ما را به یافتن یک الگوریتم موثر برای کوتاهترین مسیر α و دیگر مسیرهای کوتاه سوق م یدهد. با اطمینان می توان گفت، این الگوریتم می تواند به دو بخش تقسیم شود: ساخت یک شبکه قطعی و سپس ادعای، Dijkstra
Keywords:
Authors
نرگس اصلانی
آموزش و پرورش ناحیه ۵ تبریز
بهروز دانشیار
دانشگاه آزاد اسلامی تبریز
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :