• سپاس‌گزاری (5)
• چکیده (6)
• فهرست تصاویر (9)
• مقدمه (10)
  • مروری بر تحقیقات پیشین (11)
  • نتایج بدست آمده (14)
  • ساختار پایان‌نامه (14)
• پیمایش نقاط در حالت غیر قطعی (15)
  • کمینه‌سازی طول مسیر (15)
  • بیشینه‌سازی طول مسیر (24)
• گذر از دیسک‌ها به جای چندضلعی‌ها (25)
  • ویژگی‌های مسیر (25)
  • الگوریتم ساخت مسیر (30)
  • تحلیل الگوریتم (38)
  • الگوریتم تقریبی (41)
• نتیجه‌گیری و کارهای آتی (45)
  • کوتاه‌ترین مسیر (46)
    • مینیمم سازی طول مسیر (46)
    • ماکسیمم سازی طول مسیر (47)
  • درخت پوشای کمینه (47)
    • مینیمم‌سازی وزن درخت (47)
    • ماکسیمم‌سازی وزن درخت (48)
  • درخت پوشا با قطر کمینه (48)
    • مینیمم‌سازی طول قطر (49)
    • ماکسیمم‌سازی طول قطر (50)
• مراجع (51)