Algorithms in C, Part 5 : Graph Algorithms, 3/e (Paperback)
貴賓價: $1,670Understanding the Linux Kernel, 2/e (Paperback)
貴賓價: $2,343Data Mining: Concepts and Techniques
貴賓價: $1,988Network Programming with Perl
貴賓價: $1,127Modern Information Retrieval
貴賓價: $2,660The Linux Networking Architecture: Design and Implementation of Network Protocols in the Linux Kernel (Paperback)
貴賓價: $1,235Computer Architecture: A Quantitative Approach, 3/e(精裝本)
貴賓價: $970Introduction to Algorithms, 2/e
售價: $1,400Embedded Software Development with eCos
貴賓價: $960An Introduction to Formal Languages and Automata, 3/e
貴賓價: $1,140Computer Organization & Design: The Hardware/Software Interface, 2/e
Graph algorithms are increasingly critical for a wide range of applications, such as network connectivity, circuit design, scheduling, transaction processing, and resource allocation. In the third edition, many new algorithms are presented, and the explanations of each algorithm are much more detailed than in previous editions. A new text design and detailed, innovative figures, with accompanying commentary, greatly enhance the presentation. Source code for the implementations is available via the Internet.
Table of Contents
Notes on Exercises.
17. Graph Properties and Types.
Variations, Extensions, and Costs.
Simple, Euler, and Hamilton Paths.
18. Graph Search.
Graph-Search ADT Functions.
Properties of DFS Forests.
Separability and Biconnectivity.
Generalized Graph Search.
Analysis of Graph Algorithms.
19. Digraphs and DAGs.
Anatomy of DFS in Digraphs.
Reachability and Transitive Closure.
Equivalence Relations and Partial Orders.
Reachability in DAGs.
Strong Components in Digraphs.
Transitive Closure Revisited.
20. Minimum Spanning Trees.
Underlying Principles of MST Algorithms.
Prim's Algorithm and Priority-First Search.
Comparisons and Improvements.
21. Shortest Paths.
All-Pairs Shortest Paths.
Shortest Paths in Acyclic Networks.
22. Network Flows.
Augmenting-Path Maxflow Algorithms.
Preflow-Push Maxflow Algorithms.
Network Simplex Algorithm.
References for Part Five.