Graphs, Networks and Algorithms

Mostrar otras versiones (2)

From the reviews of the first edition: ".... The book is a first class textbook and seems to be indispensable for everybody who has to teach combinatorial optimization. It is very helpful for students, teachers, and researchers in this area. The author finds a striking synthesis of nice and int...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Jungnickel, Dieter (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2005.
Edición:2nd ed. 2005.
Colección:Algorithms and Computation in Mathematics ; 5
Temas:
Discrete mathematics.
Mathematical optimization.
Computer science-Mathematics.
Discrete Mathematics.
Optimization.
Mathematics of Computing.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Basic Graph Theory
  • Algorithms and Complexity
  • Shortest Paths
  • Spanning Trees
  • The Greedy Algorithm
  • Flows
  • Combinatorial Applications
  • Connectivity and Depth First Search
  • Colorings
  • Circulations
  • The Network Simplex Algorithm
  • Synthesis of Networks
  • Matchings
  • Weighted matchings
  • A Hard Problem: The TSP.

Ejemplares similares