Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
بررسی مسئله برش کمینه در گراف مسطح
اورعی، سیمین Oraee, Simin

Cataloging brief

بررسی مسئله برش کمینه در گراف مسطح
پدیدآور اصلی :   اورعی، سیمین Oraee, Simin
ناشر :   صنعتی شریف
سال انتشار  :   1396
موضوع ها :   گراف ها Graphs الگوریتم ها Algorithms گراف مسطح Planar Graph برش کمینه Minimum Cut ...
شماره راهنما :   ‭02-50294

Find in content

sort by

Bookmark

  • مقدمه (9)
    • مفاهیم مقدماتی (10)
      • گراف مسطح و نشاندن آن در صفحه (11)
    • مروری بر کارهای مرتبط (14)
  • مسئله کوتاهترین مسیر چند مبدایی (15)
    • تعریف اجمالی مسئله (16)
    • بیان اجمالی الگوریتم (16)
    • تعریف‌ها و قضیه‌های مورد نیاز (17)
      • تعریف دقیق مسئله (17)
    • الگوریتم چگونه کارمی‌کند (18)
      • شرح عملیات لولا (18)
      • رابطه تعداد لولاها و تعداد پیکان‌ها (19)
      • الگوریتم (20)
      • ‌پیکان‌های نامزد لولا شدن (22)
    • پیاده‌سازی و داده‌ساختار مناسب (23)
    • اگر کوتاهترین مسیر یکتا نباشد (23)
    • استفاده از خروجی الگوریتم (24)
  • مسئله برش کمینه در گراف مسطح (26)
    • تعریف مسئله (27)
    • الگوریتم (27)
    • شار بیشینه در گراف مسطح (28)
      • تعاریف و پیشنیازها (28)
      • شار بیشینه (31)
      • شار بیشینه در گراف مسطح حالت کلی (32)
      • پیاده سازی (34)
  • ضمیمه: مروری بر درخت پیوندبرش (35)
    • درخت دودویی (36)
      • نگه‌داری مقادیر هر راس (37)
      • تغییرات در ساختار درخت (39)
    • درخت مرمت (41)
      • تابع پتانسیل برای تحلیل سرشکن (42)
    • نمایش درخت پیوند برش (43)
      • پیاده سازی (45)
Loading...