دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: جبر ویرایش: نویسندگان: Eppstein D., Galil Z., Italiano F. سری: ناشر: سال نشر: تعداد صفحات: 40 زبان: English فرمت فایل : GZ (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 114 کیلوبایت
در صورت تبدیل فایل کتاب Dynamic Graph Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم های نمودار پویا نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
در بسیاری از کاربردهای الگوریتمهای گراف، از جمله شبکههای ارتباطی، گرافیک، برنامهریزی اسمبلی و طراحی VLSI، نمودارها در معرض تغییرات گسستهای مانند افزودن یا حذف لبهها یا رئوس هستند. در دهه گذشته علاقه فزاینده ای به چنین نمودارهایی در حال تغییر پویا وجود داشته است و مجموعه ای از الگوریتم ها و ساختارهای داده برای نمودارهای پویا کشف شده است. این فصل به عنوان یک نمای کلی از این زمینه در نظر گرفته شده است. در یک مشکل نمودار دینامیک معمولی، میخواهید به پرسشهایی درباره نمودارهایی که در حال انجام یک سری بهروزرسانی هستند، به عنوان مثال، درج و حذف یالها و رئوس پاسخ دهید. هدف یک الگوریتم نمودار پویا بهروزرسانی کارآمد راهحل یک مسئله پس از تغییرات پویا است، نه اینکه هر بار مجبور به محاسبه مجدد آن از ابتدا شود. با توجه به تطبیق پذیری قدرتمند آنها، تعجب آور نیست که الگوریتم های پویا و ساختارهای داده پویا اغلب برای طراحی و تجزیه و تحلیل دشوارتر از همتایان استاتیک خود هستند.
In many applications of graph algorithms, including communication networks, graphics, assembly planning, and VLSI design, graphs are subject to discrete changes, such as additions or deletions of edges or vertices. In the last decade there has been a growing interest in such dynamically changing graphs, and a whole body of algorithms and data structures for dynamic graphs has been discovered. This chapter is intended as an overview of this field.In a typical dynamic graph problem one would like to answer queries on graphs that are undergoing a sequence of updates, for instance, insertions and deletions of edges and vertices. The goal of a dynamic graph algorithm is to update efficiently the solution of a problem after dynamic changes, rather than having to recompute it from scratch each time. Given their powerful versatility, it is not surprising that dynamic algorithms and dynamic data structures are often more difficult to design and analyze than their static counterparts.