Combinatorial algorithms / T.C. Hu and M.T. Shing.
Esta es una segunda edición ampliada y actualizada de un texto ampliamente utilizado, una explicación autorizada de algoritmos combinatorios comunes en la ciencia de la computación y la investigación operativa. Al resaltar ideas intuitivas y ejemplos numéricos para cada algoritmo, los autores presen...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book |
| Language: | English |
| Published: |
Mineola, New York :
Dover Publications,
©2002
|
| Edition: | 2. edición |
| Subjects: |
Table of Contents:
- Caminos más cortos
- Los caudales máximos
- Backtracking - La programación dinámica
- Árbol binario
- Heurísticos y cerca de óptima
- Matriz de multiplicación
- NP-completos algoritmos de indexación - Locales - Árboles Gomory-Hu.