Graphs, networks, and algorithms /

Podrobná bibliografie
Hlavní autor: Jungnickel, D.
Médium: Printed Book
Jazyk:English
German
Vydáno: New York: Springer, 2013.
Vydání:Fourth edition.
Edice:Algorithms and computation in mathematics, 5
Témata:
Combinatorial optimization.
Graph theory.
Obsah:
  • 1. Basic graph theory
  • 2. Algorithms and complexity
  • 3. Shortest paths
  • 4. Spanning trees
  • 5. The greedy algorithm
  • 6. Flows
  • 7. Combinatorial applications
  • 8. Connectivity and depth first search
  • 9. Colorings
  • 10. Circulations
  • 11. The network simplex algorithm
  • 12. Synthesis of networks
  • 13. Matchings
  • 14. Weighted matchings
  • 15. A hard problem: the TSP
  • Appendix A. Some NP-complete problems
  • Appendix B. Solutions
  • Appendix C. List of symbols.

Podobné jednotky