CATBox An Interactive Course in Combinatorial Optimization /
Graph algorithms are easy to visualize and indeed there already exists a variety of packages and programs to animate the dynamics when solving problems from graph theory. Still, and somewhat surprisingly, it can be difficult to understand the ideas behind the algorithm from the dynamic display alone...
Call Number: | Libro Electrónico |
---|---|
Main Authors: | , |
Corporate Author: | |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2010.
|
Edition: | 1st ed. 2010. |
Subjects: | |
Online Access: | Texto Completo |
Table of Contents:
- Discrete Problems from Applications
- Basics, Notation and Data Structures
- Minimum Spanning Trees
- Linear Programming Duality
- Shortest Paths
- Maximal Flows
- Minimum-Cost Flows
- Matching
- Weighted Matching.