Carregant...
Graphs, networks, and algorithms /
| Autor principal: | |
|---|---|
| Format: | Printed Book |
| Idioma: | English German |
| Publicat: |
New York:
Springer,
2013.
|
| Edició: | Fourth edition. |
| Col·lecció: | Algorithms and computation in mathematics,
5 |
| Matèries: |
Taula de continguts:
- 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.