Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
بررسی مسالۀ جنگل اشتاینر
نگهبانی، مریم Negahbani, Maryam

Cataloging brief

بررسی مسالۀ جنگل اشتاینر
پدیدآور اصلی :   نگهبانی، مریم Negahbani, Maryam
ناشر :   صنعتی شریف
سال انتشار  :   1395
موضوع ها :   کوتاه ترین مسیر Shortest Path الگوریتم اولیه - دوگان Primal-Dual Algorithm الگوریتم...
شماره راهنما :   ‭02-49489

Find in content

sort by

Bookmark

  • مقدمه (11)
    • مفاهیم مقدماتی (13)
      • برنامۀ خطی و برنامۀ صحیح (15)
      • برنامۀ آرام‌سازی خطی (17)
      • برنامۀ دوگان یک برنامۀ خطی (19)
      • روش اولیه-دوگان (21)
      • روش گرد کردن (24)
    • مروری بر تحقیقات پیشین (25)
      • روش‌های دقیق (25)
      • روش‌های تقریبی (26)
    • مسئله‌های مرتبط (27)
      • جنگل اشتاینر متریک (27)
      • جنگل اشتاینر با رویکرد نظریۀ بازی (28)
      • جنگل اشتاینر جهت‌دار (29)
    • مسئله‌های باز (29)
  • گزیده‌ای از الگوریتم‌های اولیه-دوگان (31)
    • حل مسئلۀ کوتاه‌ترین مسیر با برنامۀ برش بدون‌جهت (32)
    • حل تقریبی مسئلۀ جنگل اشتاینر با آرام‌سازی برش بدون‌جهت (35)
    • برنامۀ برش بلند شده برای مسئلۀ جنگل اشتاینر (40)
    • نتیجه گیری (46)
  • الگوریتم شکمو (47)
    • مقدمه (48)
      • تعریف‌ها و نمادگذاری (49)
    • الگوریتم شکمو (50)
      • خلاصۀ روند اثبات (52)
    • تحلیل الگوریتم شکمو (53)
      • پاسخی تقریبا بهینه و وفادار به شکمو (54)
      • هزینۀ جنگل وفادار (57)
    • نتیجه گیری (63)
  • آرام‌سازی مسیرهای مکمل (64)
    • برنامۀ دوگان آرام‌سازی مسیرهای مکمل (65)
    • برنامۀ مسیرهای مکمل (68)
    • تحلیل آرام‌سازی مسیرهای مکمل (72)
    • نتیجه‌گیری و کارهای آینده (80)
Loading...