Get Free Shipping on orders over $49
A Java Library of Graph Algorithms and Optimization : Discrete Mathematics and Its Applications - Hang T. Lau

A Java Library of Graph Algorithms and Optimization

By: Hang T. Lau

Paperback | 11 September 2019 | Edition Number 1

At a Glance

Paperback


RRP $139.00

$125.75

10%OFF

or 4 interest-free payments of $31.44 with

 or 

Ships in 3 to 5 business days

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.

More in Computer Games & Online Games Strategy Guides

Pokecology : An Illustrated Guide To Pokemon Ecology - Pokemon
Arcane : The Official Coloring Book - Chui Kanela

RRP $34.99

$28.75

18%
OFF
Minecraft Annual 2027 - Mojang AB

RRP $22.99

$18.75

18%
OFF
The Legend of Zelda : Tears of the Kingdom--Secrets of the Zonai - Nintendo
The Official Stardew Valley Cookbook - ConcernedApe

RRP $55.00

$39.99

27%
OFF
The Blood of Dawnwalker : The Art of the Game - Matthew Pellett

RRP $85.00

$61.99

27%
OFF
Minecraft Dungeons II : Sticker Activity Book - Mojang AB
The Art of Death Stranding - Kojima Productions

RRP $65.00

$48.99

25%
OFF
Minecraft Super Bite-Size Builds : Minecraft - Mojang AB
Videogame Architecture : Building Virtual Spaces - Luke Caspar Pearson
The Sims: Light-Up Plumbob : With Music! - Shaenon K Garrity

RRP $22.99

$20.75

10%
OFF
Amazing Bite-Size Builds : Over 20 Awesome Mini-Projects - Mojang AB
The Art of Dragon Age : The Veilguard - BioWare

RRP $125.00

$74.99

40%
OFF
LOGOS : The World of Final Fantasy XVI - Square Enix

RRP $85.00

$61.99

27%
OFF