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: |
| Sumario: | 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 presentan algoritmos para caminos más cortos, flujos máximos, programación dinámica y retroceso. También se discuten árboles binarios, heurísticos y casi óptimos, multiplicación matricial y problemas NP-completos. |
|---|---|
| Descripción Física: | xii, 354 páginas : ilustraciones ; 24 cm. |
| Bibliografía: | Incluye referencias bibliográficas e índice |
| ISBN: | 0486419622 |