درحال بارگذاري...
جستجو
| ایمیل دوست | |
| نام شما | |
| ایمیل شما | |
| کد مقابل را وارد نمایید | |
این صفحه برای دوست شما با موفقیت ارسال شد.
217 مرتبه مشاهده شده
محاسبه ی کوتاه ترین مسیر و درخت پوشای کمینه تحت عدم قطعیت
توسلیان، امیر Tavassolian, Amir
- شماره پایان نامه:51832
- کد دانشکده:02
- پديدآور: توسلیان، امیر
- عنوان:محاسبه ی کوتاه ترین مسیر و درخت پوشای کمینه تحت عدم قطعیت.
- نام دانشگاه/پژوهشگاه:صنعتی شریف
- سال اخذ مدرك:1397.
- نام دانشکده:علوم ریاضی
- مقطع:کارشناسی ارشد
- گرایش:علوم کامپیوتر - نظریه محاسبه
- توصیف ظاهری:54ص.: جدول، نمودار، کتابنامه؛ چکیده به فارسی و انگلیسی
- توصیفگر: درخت فراگیر کمینه Minimum Spanning Tree
- توصیفگر: کوتاه ترین مسیر Shortest Path
- توصیفگر: عدم قطعیت Uncertainty
- استاد راهنما. زارعی، علیرضا
-
محتواي کتاب
- مشاهده
- سپاسگزاری
- چکیده
- فهرست تصاویر
- مقدمه
- مروری بر تحقیقات پیشین
- نتایج بدست آمده
- ساختار پایاننامه
- پیمایش نقاط در حالت غیر قطعی
- کمینهسازی طول مسیر
- بیشینهسازی طول مسیر
- گذر از دیسکها به جای چندضلعیها
- ویژگیهای مسیر
- الگوریتم ساخت مسیر
- تحلیل الگوریتم
- الگوریتم تقریبی
- نتیجهگیری و کارهای آتی
- کوتاهترین مسیر
- مینیمم سازی طول مسیر
- ماکسیمم سازی طول مسیر
- درخت پوشای کمینه
- مینیممسازی وزن درخت
- ماکسیممسازی وزن درخت
- درخت پوشا با قطر کمینه
- مینیممسازی طول قطر
- ماکسیممسازی طول قطر
- کوتاهترین مسیر
- مراجع
