TY  - BOOK
AU  - Jungnickel,D.
TI  - Graphs, networks, and algorithms
T2  - Algorithms and computation in mathematics,
SN  - 9783642322778
U1  - 511.6 23
PY  - 2013///]
CY  - Heidelberg, New York
PB  - Springer
KW  - OPTIMIZACION COMBINATORIA
KW  - TEORIA DE GRAFOS
N1  - Earlier editions published in 1998, 2004, and 2008; Incluye índice; Bibliografía: páginas 629-659; 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
ER  -