A Java Library of Graph Algorithms and Optimization (Discrete Mathematics and Its Applications) - Softcover

Buch 8 von 67: Discrete Mathematics and Its Applications

Lau, Hang T.

 
9780367390136: A Java Library of Graph Algorithms and Optimization (Discrete Mathematics and Its Applications)
Softcover
ISBN 10: 0367390132 ISBN 13: 9780367390136
Verlag: Chapman and Hall/CRC, 2019

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Lau, Hang T.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Chapman and Hall/CRC
Erscheinungsdatum
2019
Sprache
Englisch
ISBN 10 
0367390132
ISBN 13 
9780367390136
Einband
Taschenbuch
Anzahl der Seiten
400
Kontakt zum Hersteller
preigu GmbH & Co. KG
mail@preigu.de

Lengericher Landstr. 19
Osnabrück
Niedersachsen
49078
Deutschland

Weitere beliebte Ausgaben desselben Titels

9781584887188: A Java Library of Graph Algorithms and Optimization (Discrete Mathematics And Its Applications)

Vorgestellte Ausgabe

ISBN 10:  1584887184 ISBN 13:  9781584887188
Verlag: Taylor & Francis Ltd, 2006
Hardcover