عنوان

A Java library of graph algorithms and optimization

1584887184 (acid-free paper)

IR

E-9290

انگلیسی

IR

A Java library of graph algorithms and optimization

[Book]

/ Hang T. Lau

Boca Raton

: Chapman & Hall/CRC,

, c2007.

386 p. ; 27 cm + 1 CD-ROM (4 3/4 in.)

(Discrete mathematics and its applications.)

Accompanying disc contains "all of the Java code used in the book" (p. 4 of cover)

Print - Electronic

Includes bibliographical references (p. 377-381) and index.

RANDOM GRAPH GENERATION -- Random Permutation of n Objects -- Random Graph -- Random Bipartite Graph -- Random Regular Graph -- Random Spanning Tree -- Random Labeled Tree -- Random Unlabeled Rooted Tree -- Random Connected Graph -- Random Hamilton Graph -- Random Maximum Flow Network -- Random Isomorphic Graphs -- Random Isomorphic Regular Graphs -- CONNECTIVITY -- Maximum Connectivity -- Depth First Search -- Breadth First Search -- Connected Graph Testing -- Connected Components -- Cut Nodes -- A Java Library of Graph Algorithms and Optimization -- Strongly Connected Components -- Minimal Equivalent Graph -- Edge Connectivity -- Minimum Spanning Tree -- All Cliques -- PATHS AND CYCLES -- Fundamental Set of Cycles -- Shortest Cycle Length -- One-pair Shortest Path -- All Shortest Path Length -- Shortest Path Tree -- All Pairs Shortest Paths -- k Shortest Paths -- k Shortest Paths without Repeated Nodes -- Euler Circuit -- Hamilton Cycle -- Chinese Postman Tour -- Traveling Salesman Problem -- PLANARITY TESTING -- GRAPH ISOMORPHISM TESTING -- COLORING -- Node Coloring -- Chromatic Polynomial -- GRAPH MATCHING -- Contents iii -- Maximum Cardinality Matching -- Minimum Sum Perfect Matching -- NETWORK FLOW -- Maximum Network Flow -- Minimum Cost Network Flow -- PACKING AND COVERING -- Assignment Problem -- Bottleneck Assignment Problem -- Quadratic Assignment Problem -- Multiple Knapsack Problem -- Set Covering Problem -- Set Partitioning Problem -- LINEAR PROGRAMMING -- Revised Simplex Method -- Dual Simplex Method -- INTEGER PROGRAMMING -- Zero-One Integer Programming -- All Integer Programming -- Mixed Integer Programming -- QUADRATIC PROGRAMMING -- APPENDIX A: REFERENCES -- APPENDIX B: GRAPH-THEORETIC TERMS.

Java (Computer program language)

Computer algorithms.

Combinatorial optimization.

Lau, H. T, 1952

ایران

A Java library of graph algorithms and optimization

عادی

عادی

E-9290.pdf

0

ایمانی

متن

0

E-9290

انگلیسی

old catalog

pe

BL

1

a

Y