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: |
| Summary: | 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. |
|---|---|
| Physical Description: | xii, 354 páginas : ilustraciones ; 24 cm. |
| Bibliography: | Incluye referencias bibliográficas e índice |
| ISBN: | 0486419622 |