دانلود کتاب A Java Library of Graph Algorithms and Optimization

ترجمه فارسی توضیحات (ترجمه ماشینی)

کتابخانه جاوا از الگوریتم های نمودار و بهینه سازی

جاوا به دلیل قابل حمل بودن و مستقل بودن از پلتفرم، زبان برنامه نویسی کامپیوتری ایده آل برای استفاده در هنگام کار بر روی الگوریتم های گراف و سایر مسائل برنامه نویسی ریاضی است. با جمع‌آوری برخی از محبوب‌ترین الگوریتم‌های گراف و روش‌های بهینه‌سازی، A Java Library of Graph Algorithms and Optimization کد منبع کتابخانه‌ای از برنامه‌های جاوا را ارائه می‌کند که می‌تواند برای حل مسائل در نظریه گراف و بهینه‌سازی ترکیبی استفاده شود. هر مبحث مستقل و تا حد زیادی مستقل، با شرح مسئله و طرحی از روش راه حل شروع می شود و به دنبال آن مشخصات فهرست پارامترها، کد منبع، و یک مثال آزمایشی که استفاده از کد را نشان می دهد. این کتاب با فصلی درباره تولید نمودار تصادفی آغاز می‌شود که به بررسی نمودارهای دوبخشی، منظم، متصل، همیلتون و هم‌شکل و همچنین درختان ریشه‌دار پوشا، برچسب‌دار و بدون برچسب می‌پردازد. سپس رویه‌های اتصال را مورد بحث قرار می‌دهد و به دنبال آن یک فصل مسیرها و چرخه‌ها که شامل مشکلات پستچی چینی و فروشنده دوره‌گرد، چرخه‌های اویلر و همیلتون و کوتاه‌ترین مسیرها است. نویسنده به تشریح دو روش آزمایشی شامل مسطح بودن و ایزومورفیسم نمودار می پردازد. فصل‌های بعدی به رنگ‌آمیزی گراف، تطبیق نمودار، جریان شبکه، و بسته‌بندی و پوشش می‌پردازند، از جمله مسائل مربوط به انتساب، تخصیص گلوگاه، تخصیص درجه دوم، چند کوله پشتی، پوشش مجموعه و مشکلات پارتیشن بندی. فصل های آخر به بررسی برنامه ریزی خطی، عدد صحیح و درجه دوم می پردازد. ضمائم منابعی ارائه می دهند که جزئیات بیشتری از الگوریتم ها را ارائه می دهند و شامل تعاریف بسیاری از اصطلاحات نظریه گراف استفاده شده در کتاب می شوند.

A Java Library of Graph Algorithms and Optimization

Because of its portability and platform-independence, Java is the ideal computer programming language to use when working on graph algorithms and other mathematical programming problems. Collecting some of the most popular graph algorithms and optimization procedures, A Java Library of Graph Algorithms and Optimization provides the source code for a library of Java programs that can be used to solve problems in graph theory and combinatorial optimization. Self-contained and largely independent, each topic starts with a problem description and an outline of the solution procedure, followed by its parameter list specification, source code, and a test example that illustrates the usage of the code. The book begins with a chapter on random graph generation that examines bipartite, regular, connected, Hamilton, and isomorphic graphs as well as spanning, labeled, and unlabeled rooted trees. It then discusses connectivity procedures, followed by a paths and cycles chapter that contains the Chinese postman and traveling salesman problems, Euler and Hamilton cycles, and shortest paths. The author proceeds to describe two test procedures involving planarity and graph isomorphism. Subsequent chapters deal with graph coloring, graph matching, network flow, and packing and covering, including the assignment, bottleneck assignment, quadratic assignment, multiple knapsack, set covering, and set partitioning problems. The final chapters explore linear, integer, and quadratic programming. The appendices provide references that offer further details of the algorithms and include the definitions of many graph theory terms used in the book.