توضیحات
Graph algorithms are easy to visualize and indeed there already exists a variety of packages and programs to animate the dynamics when solving problems from graph theory. Still, and somewhat surprisingly, it can be difficult to understand the ideas behind the algorithm from the dynamic display alone.
CATBox consists of a software system for animating graph algorithms and a course book which we developed simultaneously. The software system presents both the algorithm and the graph and puts the user always in control of the actual code that is executed. He or she can set breakpoints, proceed in single steps and trace into subroutines. The graph, and additional auxiliary graphs like residual networks, are displayed and provide visual feedback. The course book, intended for readers at advanced undergraduate or graduate level, introduces the ideas and discusses the mathematical background necessary for understanding and verifying the correctness of the algorithms and their complexity. Computer exercises and examples replace the usual static pictures of algorithm dynamics.
For this volume we have chosen solely algorithms for classical problems from combinatorial optimization, such as minimum spanning trees, shortest paths, maximum flows, minimum cost flows as well as weighted and unweighted matchings both for bipartite and non-bipartite graphs.
We consider non-bipartite weighted matching, in particular in the geometrical case, a highlight of combinatorial optimization. In order to enable the reader to fully enjoy the beauty of the primal-dual solution algorithm for weighted matching, we present all mathematical material not only from the point of view of graph theory, but also with an emphasis on linear programming and its duality. This yields insightful and aesthetically pleasing pictures for matchings, but also for minimum spanning trees.
You can find more information at http://schliep.org/CATBox/.
————————————————————–
ترجمه ماشینی :
تجسم الگوریتمهای نمودار آسان است و در واقع بستهها و برنامههای متنوعی برای متحرک کردن دینامیک هنگام حل مسائل از نظریه گراف وجود دارد. هنوز، و تا حدودی تعجب آور است، درک ایده های پشت الگوریتم تنها از طریق نمایشگر پویا می تواند دشوار باشد.
CATBox از یک سیستم نرم افزاری برای متحرک سازی الگوریتم های نمودار و یک کتاب درسی تشکیل شده است که ما به طور همزمان آن را توسعه داده ایم. سیستم نرم افزار هم الگوریتم و هم نمودار را ارائه می دهد و کاربر را همیشه در کنترل کد واقعی که اجرا می کند، قرار می دهد. او می تواند نقاط شکست را تعیین کند، در مراحل تکی پیش برود و در زیر روال ها ردیابی کند. نمودار، و نمودارهای کمکی اضافی مانند شبکههای باقیمانده، نمایش داده میشوند و بازخورد بصری ارائه میدهند. کتاب درسی که برای خوانندگان در سطح پیشرفته کارشناسی یا کارشناسی ارشد در نظر گرفته شده است، ایده ها را معرفی می کند و پیشینه ریاضی لازم برای درک و تأیید صحت الگوریتم ها و پیچیدگی آنها را مورد بحث قرار می دهد. تمرینها و مثالهای کامپیوتری جایگزین تصاویر ثابت معمول دینامیک الگوریتم میشوند.
برای این جلد، ما فقط الگوریتمهایی را برای مسائل کلاسیک از بهینهسازی ترکیبی انتخاب کردهایم، مانند درختهای پوشا حداقل، کوتاهترین مسیرها، حداکثر جریانها، جریانهای حداقل هزینه. و همچنین تطابق وزنی و بدون وزن برای نمودارهای دوبخشی و غیر دوبخشی.
ما تطبیق وزنی غیر دوبخشی را، به ویژه در مورد هندسی، برجستهترین بهینهسازی ترکیبی در نظر میگیریم. برای اینکه خواننده بتواند به طور کامل از زیبایی الگوریتم راه حل اولیه-دوگانه برای تطبیق وزنی لذت ببرد، ما تمام مطالب ریاضی را نه تنها از نقطه نظر تئوری گراف، بلکه با تاکید بر برنامه ریزی خطی و دوگانگی آن ارائه می کنیم. این تصاویر روشنگر و از نظر زیبایی شناسی دلپذیر برای تطابق، و همچنین برای درختان با حداقل پوشا به دست می دهد.
می توانید اطلاعات بیشتر را در http://schliep.org/CATBox/ بیابید.
tag : دانلود کتاب CATBox: یک دوره تعاملی در بهینه سازی ترکیبی , Download CATBox: یک دوره تعاملی در بهینه سازی ترکیبی , دانلود CATBox: یک دوره تعاملی در بهینه سازی ترکیبی , Download CATBox: An Interactive Course in Combinatorial Optimization Book , CATBox: یک دوره تعاملی در بهینه سازی ترکیبی دانلود , buy CATBox: یک دوره تعاملی در بهینه سازی ترکیبی , خرید کتاب CATBox: یک دوره تعاملی در بهینه سازی ترکیبی , دانلود کتاب CATBox: An Interactive Course in Combinatorial Optimization , کتاب CATBox: An Interactive Course in Combinatorial Optimization , دانلود CATBox: An Interactive Course in Combinatorial Optimization , خرید CATBox: An Interactive Course in Combinatorial Optimization , خرید کتاب CATBox: An Interactive Course in Combinatorial Optimization ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.