Please enable javascript in your browser.
Page
of
0
بررسی مسالۀ جنگل اشتاینر
نگهبانی، مریم Negahbani, Maryam
Cataloging brief
بررسی مسالۀ جنگل اشتاینر
پدیدآور اصلی :
نگهبانی، مریم Negahbani, Maryam
ناشر :
صنعتی شریف
سال انتشار :
1395
موضوع ها :
کوتاه ترین مسیر Shortest Path الگوریتم اولیه - دوگان Primal-Dual Algorithm الگوریتم...
شماره راهنما :
02-49489
Find in content
sort by
page number
page score
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)