دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: 1 نویسندگان: Hang T. Lau سری: Discrete mathematics and its applications ISBN (شابک) : 1584887184, 1584887192 ناشر: Chapman & Hall/CRC سال نشر: 2007 تعداد صفحات: 385 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 888 کیلوبایت
در صورت تبدیل فایل کتاب A Java Library of Graph Algorithms and Optimization به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب کتابخانه جاوا از الگوریتم های نمودار و بهینه سازی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
جاوا به دلیل قابل حمل بودن و مستقل بودن از پلتفرم، زبان برنامه نویسی کامپیوتری ایده آل برای استفاده در هنگام کار بر روی الگوریتم های گراف و سایر مسائل برنامه نویسی ریاضی است. با جمعآوری برخی از محبوبترین الگوریتمهای گراف و روشهای بهینهسازی، 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.
c7184fm......Page 1
A Java Library of Graph Algorithms and Optimization......Page 4
The Author......Page 7
Contents......Page 8
Appendix A: References......Page 0
Introduction......Page 11
Example......Page 12
Procedure parameters......Page 13
Example......Page 15
Procedure parameters......Page 16
Example......Page 18
Procedure parameters......Page 19
Output......Page 22
Procedure parameters......Page 23
Example......Page 24
Procedure parameters......Page 25
Example......Page 26
Procedure parameters......Page 27
Example......Page 29
Procedure parameters......Page 30
Example......Page 32
Procedure parameters......Page 33
Example......Page 35
1.10 Random Maximum Flow Network......Page 36
Procedure parameters......Page 37
Example......Page 39
Procedure parameters......Page 40
Example......Page 41
Output......Page 42
Procedure parameters......Page 43
Example......Page 44
Output......Page 45
Procedure parameters......Page 46
2.2 Depth-First Search......Page 48
Procedure parameters......Page 49
Example......Page 51
2.3 Breadth-First Search......Page 52
Procedure parameters......Page 53
Example......Page 55
Procedure parameters......Page 56
Output......Page 58
Procedure parameters......Page 59
Output......Page 63
Procedure parameters......Page 64
Output......Page 69
Procedure parameters......Page 70
Example......Page 73
Procedure parameters......Page 74
Output......Page 81
Procedure parameters......Page 82
Example......Page 83
2.10 Minimum Spanning Tree......Page 84
Procedure parameters (Prim’s method)......Page 85
Output......Page 86
Procedure parameters (Kruskal’s method)......Page 87
Example......Page 89
2.11 All Cliques......Page 90
Procedure parameters......Page 91
Output......Page 96
Procedure parameters......Page 97
Example......Page 100
Procedure parameters......Page 101
Output......Page 103
Procedure parameters......Page 104
Output......Page 109
Procedure parameters......Page 110
Example......Page 112
3.5 Shortest Path Tree......Page 113
Procedure parameters......Page 114
Example......Page 116
Procedure parameters......Page 117
Example......Page 119
3.7 k Shortest Paths......Page 120
Procedure parameters......Page 121
Example......Page 130
3.8 k Shortest Paths without Repeated Nodes......Page 131
Procedure parameters......Page 132
Example......Page 149
3.9 Euler Circuit......Page 150
Procedure parameters......Page 151
Example......Page 153
3.10 Hamilton Cycle......Page 154
Procedure parameters......Page 155
Example......Page 158
3.11 Chinese Postman Tour......Page 159
Procedure parameters......Page 160
Example......Page 180
Procedure parameters......Page 181
Output......Page 185
Procedure parameters......Page 186
Output......Page 200
Procedure parameters......Page 201
Example......Page 210
Output......Page 211
Procedure parameters......Page 212
Example......Page 216
6.2 Chromatic Polynomial......Page 217
Procedure parameters......Page 218
Example......Page 223
Output......Page 224
Procedure parameters......Page 225
Output......Page 228
Procedure parameters......Page 229
Example......Page 244
Output......Page 245
Procedure parameters......Page 246
Example......Page 255
Output......Page 256
Procedure parameters......Page 257
Example......Page 274
Output......Page 275
Procedure parameters......Page 276
Output......Page 282
Procedure parameters......Page 283
Example......Page 286
Procedure parameters......Page 287
Example......Page 306
9.4 Multiple Knapsack Problem......Page 307
Procedure parameters......Page 308
Example......Page 325
Procedure parameters......Page 326
Example......Page 327
9.6 Set Partitioning Problem......Page 328
Procedure parameters......Page 329
Output......Page 331
10.1 Revised Simplex Method......Page 332
Procedure parameters......Page 333
Example......Page 336
10.2 Dual Simplex Method......Page 337
Procedure parameters......Page 339
Example......Page 342
Output......Page 343
Procedure parameters......Page 344
Example......Page 349
11.2 All Integer Programming......Page 350
Procedure parameters......Page 351
Example......Page 353
11.3 Mixed Integer Programming......Page 354
Procedure parameters......Page 355
Example......Page 372
Output......Page 373
Procedure parameters......Page 374
Output......Page 379
Appendix A: References......Page 380
Appendix B: Graph-Theoretic Terms......Page 385