• فهرست تصاویر (6)
• مقدمه (7)
• مسیرهای با کمترین پیوند (12)
  • تعاریف اولیه (12)
  • کاربردها (14)
  • دسته‌بندی مسائل و الگوریتم‌ها (16)
    • انواع مسیرهای کمینه‌پیوند (16)
    • انواع دیگر الگوریتم‌ها (26)
  • مسائل کمینه‌پیوند نقطه شروع ثابت (28)
  • جمع‌بندی (34)
• مسیرهای مقید (36)
  • مقدمه (36)
    • تعریف مساله (36)
  • دسته‌بندی مسائل و الگوریتم‌ها (37)
    • عبور با ترتیب دلخواه (37)
    • عبور با ترتیب (41)
  • خط مقید (45)
    • تعریف (46)
    • خط گذرنده از یک مجموعه از اشیا اندازه‌ثابت جدا (46)
    • خط گذرنده از یک مجموعه از دایره‌های واحد دارای اشتراک (51)
  • مسیر مقید کمترین پیوند (56)
    • تعریف (56)
    • یک الگوریتم تقریبی (56)
    • مجموعه اشیا محدب متوالی جدا (58)
    • مسیر گذرنده از مجموعه‌ای از دایره‌های واحد دارای اشتراک (61)
  • جمع‌بندی (63)
• مسیر گذرنده از چندضلعی‌ها (64)
  • بررسی اشکالات الگوریتم‌های قبلی (64)
    • الگوریتم خط مقید برای دایره‌های دارای اشتراک (64)
    • الگوریتم مسیر گذرنده از مجموعه‌ای از دایره‌های واحد جدا (73)
  • چندضلعی‌های محدب (74)
    • چندضلعی‌های محدب جدا (74)
    • چندضلعی‌های محدب دارای اشتراک (75)
  • چندضلعی‌های غیرمحدب (76)
    • چندضلعی‌های غیرمحدب جدا (76)
    • چندضلعی‌های غیرمحدب دارای اشتراک (78)
• جمع‌بندی (80)
  • نتیجه‌گیری (80)
  • پیشنهاد برای ادامه کار (80)
• مراجع (82)