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...
Autor principal: | |
---|---|
Otros Autores: | |
Formato: | Libro |
Lenguaje: | English |
Publicado: |
Mineola, New York :
Dover Publications,
©2002
|
Edición: | 2. edición |
Materias: |
Tabla de Contenidos:
- 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.