درحال بارگذاري...
جستجو
جستجو در این منبع
ترتيب بر اساس
محاسبه ی کوتاه ترین مسیر و درخت پوشای کمینه تحت عدم قطعیت
217 مرتبه مشاهده شده

محاسبه ی کوتاه ترین مسیر و درخت پوشای کمینه تحت عدم قطعیت

توسلیان، امیر Tavassolian, Amir

  1. شماره پایان نامه:51832
  2. کد دانشکده:02
  3. پديدآور: توسلیان، امیر
  4. عنوان:محاسبه ی کوتاه ترین مسیر و درخت پوشای کمینه تحت عدم قطعیت.
  5. نام دانشگاه/پژوهشگاه:صنعتی شریف
  6. سال اخذ مدرك:1397.
  7. نام دانشکده:علوم ریاضی
  8. مقطع:کارشناسی ارشد
  9. گرایش:علوم کامپیوتر - نظریه محاسبه
  10. توصیف ظاهری:54ص.: جدول، نمودار، کتابنامه؛ چکیده به فارسی و انگلیسی
  11. توصیفگر: درخت فراگیر کمینه Minimum Spanning Tree
  12. توصیفگر: کوتاه ترین مسیر Shortest Path
  13. توصیفگر: عدم قطعیت Uncertainty
  14. استاد راهنما. زارعی، علیرضا

 فهرست محتوای دیجیتالی

 فهرست مطالب

  • سپاس‌گزاری
  • چکیده
  • فهرست تصاویر
  • مقدمه
    • مروری بر تحقیقات پیشین
    • نتایج بدست آمده
    • ساختار پایان‌نامه
  • پیمایش نقاط در حالت غیر قطعی
    • کمینه‌سازی طول مسیر
    • بیشینه‌سازی طول مسیر
  • گذر از دیسک‌ها به جای چندضلعی‌ها
    • ویژگی‌های مسیر
    • الگوریتم ساخت مسیر
    • تحلیل الگوریتم
    • الگوریتم تقریبی
  • نتیجه‌گیری و کارهای آتی
    • کوتاه‌ترین مسیر
      • مینیمم سازی طول مسیر
      • ماکسیمم سازی طول مسیر
    • درخت پوشای کمینه
      • مینیمم‌سازی وزن درخت
      • ماکسیمم‌سازی وزن درخت
    • درخت پوشا با قطر کمینه
      • مینیمم‌سازی طول قطر
      • ماکسیمم‌سازی طول قطر
  • مراجع
...ادامه

 فهرست نقدها