INDICE: Preface.- Basic Graph Theory.- Algorithms and Complexity.- Shortests Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Combinatorial Applications.- Connectivity and Depth First Search.- Colorings.- Circulations.- TheNetwork Simplex Algorithm.- Matchings.- Weighted Matchings.- A Hard Problem: The TSP.- Appendix A: Solutions.- Appendix B: List of Symbols.- References.- Index.
- ISBN: 978-3-6420-9186-5
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 611
- Fecha Publicación: 01/10/2010
- Nº Volúmenes: 1
- Idioma: Inglés