|
|
libcats.org
A Java Library of Graph Algorithms and OptimizationHang T. LauBecause 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.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Gardner, Craig Shaw - Wuntvor 03 - A Disagreement With Death2Автор: Gardner Craig Shaw
Размер книги: 246 Kb
Сернокислотная переработка высококремнистого алюминиевого сырьяАвтор: Запольский А.К.
Размер книги: 1.75 Mb
Manual of Heart Failure ManagementАвтор: John. D Bisognano, Автор: Marc L. Baker, Автор: Mary Beth Earley
Размер книги: 3.30 Mb
Exploring Digital PhotographyАвтор: Stephen DowКатегория: Non-Fiction, Photography
Размер книги: 437 Kb
Heart Failure: Diagnosis and ManagementАвтор: Andrew L. Clark, Автор: John JV McMurray
Размер книги: 1.71 Mb
A Description of the Grand Signour's Seraglio or The Turkish Emperours CourtАвтор: Ottaviano Bon, Автор: John Withers
Размер книги: 9.13 Mb
Учебный фразеологический словарь русского языкаАвтор: Е.А. Быстрова, Автор: А.П. Окунева, Автор: Н.М. Шанский
Размер книги: 4.43 Mb
Ions in Solution: Basic Principles of Chemical Interactions (Ellis Horwood series in inorganic chemistry)Автор: John Burgess
Размер книги: 20.19 Mb
|
|
|