ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب The Steiner Tree Problem

دانلود کتاب مشکل درخت اشتاینر

The Steiner Tree Problem

مشخصات کتاب

The Steiner Tree Problem

دسته بندی: ریاضیات
ویرایش:  
نویسندگان: ,   
سری: Annals of Discrete Mathematics 53 
ISBN (شابک) : 9780444890986 
ناشر: Elsevier, Academic Press 
سال نشر: 1992 
تعداد صفحات: 353 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 15 مگابایت

قیمت کتاب (تومان) : 46,000



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 18


در صورت تبدیل فایل کتاب The Steiner Tree Problem به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب مشکل درخت اشتاینر نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


توضیحاتی در مورد کتاب مشکل درخت اشتاینر

مشکل اشتاینر کوتاه ترین شبکه ای را می خواهد که مجموعه ای از نقاط را در بر می گیرد. شبکه های پوشا حداقل زمانی به خوبی مطالعه شده اند که همه اتصالات بین نقاط داده شده باشد. تازگی مشکل درخت اشتاینر این است که نقاط کمکی جدیدی را می توان بین نقاط اصلی معرفی کرد به طوری که یک شبکه فراگیر از تمام نقاط کوتاه تر از آنچه در غیر این صورت ممکن است باشد. این نقاط جدید نقاط اشتاینر نامیده می شوند - مکان یابی آنها مشکل ساز شده است و تحقیقات در مسیرهای مختلف متفاوت است. این جلد به جذب حوزه غنی تحلیل های جذاب و تثبیت قطعات اختصاص یافته است. بخشی به هر یک از سه حوزه اصلی مورد علاقه که ظهور کرده اند داده شده است. اولی مربوط به مسئله اقلیدسی اشتاینر است، از لحاظ تاریخی مسئله اصلی درخت اشتاینر که توسط یارنیک و کوسلر در سال 1934 ارائه شد. دومی به مسئله اشتاینر در شبکه ها می پردازد که به طور مستقل توسط حکیمی و لوین مطرح شد و از پربارترین تحقیق در میان این سه مورد برخوردار بوده است. مناطق. مسئله اشتاینر یکطرفه، که توسط هانان در سال 1965 معرفی شد، در بخش سوم مورد بحث قرار گرفته است. علاوه بر این، بخش چهارم نیز گنجانده شده است، با فصل هایی که در مورد حوزه هایی بحث می کنند که نتایج آن هنوز در حال ظهور است. همکاری سه نویسنده با سبک‌ها و دیدگاه‌های متفاوت، بینش‌های فردی را در یک کل منسجم ایجاد می‌کند.


توضیحاتی درمورد کتاب به خارجی

The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the original points so that a spanning network of all the points will be shorter than otherwise possible. These new points are called Steiner points - locating them has proved problematic and research has diverged along many different avenues. This volume is devoted to the assimilation of the rich field of intriguing analyses and the consolidation of the fragments. A section has been given to each of the three major areas of interest which have emerged. The first concerns the Euclidean Steiner Problem, historically the original Steiner tree problem proposed by Jarnik and Kossler in 1934. The second deals with the Steiner Problem in Networks, which was propounded independently by Hakimi and Levin and has enjoyed the most prolific research amongst the three areas. The Rectilinear Steiner Problem, introduced by Hanan in 1965, is discussed in the third part. Additionally, a forth section has been included, with chapters discussing areas where the body of results is still emerging. The collaboration of three authors with different styles and outlooks affords individual insights within a cohesive whole.



فهرست مطالب

Content: 
General Editor
Page ii

Edited by
Page iii

Copyright page
Page iv

Foreword
Pages v-vi

Chapter 1 Introduction
Pages 3-19

Chapter 2 Exact Algorithms
Pages 21-35

Chapter 3 The Steiner Ratio
Pages 37-49

Chapter 4 Heuristics
Pages 51-61

Chapter 5 Special Terminal-Sets
Pages 63-76

Chapter 6 Generalizations
Pages 77-89

Chapter 1 Introduction
Pages 93-102

Chapter 2 Reductions
Pages 103-124

Chapter 3 Exact Algorithms
Pages 125-149

Chapter 4 Heuristics
Pages 151-176

Chapter 5 Polynomially Solvable Cases
Pages 177-188

Chapter 6 Generalizations
Pages 189-202

Chapter 1 Introduction
Pages 205-219

Chapter 2 Heuristic Algorithms
Pages 221-242

Chapter 3 Polynomially Solvable Cases
Pages 243-255

Chapter 4 Generalizations
Pages 257-266

Chapter 5 Routing
Pages 267-283

Chapter 1 Steiner Trees in Other Metric Spaces
Pages 287-300

Chapter 2 Phylogenetic Trees
Pages 301-321

Subject Index
Pages 323-334

Author Index
Pages 335-339





نظرات کاربران

تمامی حقوق معنوی و مادی وبسایت متعلق به اینترنشنال لایبرری می باشد
نماد اعتماد الکترونیکی