کتاب الکترونیکی

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

The Steiner tree problem

دانلود کتاب The Steiner tree problem (به فارسی: مشکل درخت اشتاینر) نوشته شده توسط «Frank K. Hwang – Dana S. Richards – Pawel Winter»

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

موضوع اصلی: ریاضیات گسسته

نوع: کتاب الکترونیکی

ناشر: North-Holland

نویسنده: Frank K. Hwang – Dana S. Richards – Pawel Winter

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 1992

تعداد صفحه: 352

حجم کتاب: 3 مگابایت

کد کتاب: 9780080867939 , 9780444890986 , 044489098X

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

مشکل اشتاینر کوتاه ترین شبکه ای را می خواهد که مجموعه ای از نقاط را در بر می گیرد. شبکه های پوشا حداقل زمانی به خوبی مطالعه شده اند که همه اتصالات بین نقاط داده شده باشد. نکته جدید مشکل درخت اشتاینر این است که نقاط کمکی جدیدی را می توان بین نقاط اصلی معرفی کرد به طوری که یک شبکه فراگیر از تمام نقاط کوتاه تر از آنچه در غیر این صورت ممکن است باشد. این نقاط جدید نقاط اشتاینر نامیده می شوند – مکان یابی آنها مشکل ساز شده است و تحقیقات در مسیرهای مختلف متفاوت است. این جلد به جذب حوزه غنی تحلیل های جذاب و تثبیت قطعات اختصاص یافته است. بخشی به هر یک از سه حوزه اصلی مورد علاقه که ظهور کرده اند داده شده است. اولی مربوط به مسئله اقلیدسی اشتاینر است، از لحاظ تاریخی مسئله اصلی درخت اشتاینر که توسط یارنیک و کوسلر در سال 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.

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

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان